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Examiners: Jason Anderson, Tom Fairgrieve, Baochun Li 


Exam Type A: This is a “closed book” examination; no aids are permitted. 

Calculator Type 4: No calculators or other electronic devices are allowed. 

All questions are to be answered on the examination paper. If the space provided for a question is 
insufficient, you may use the last page or the back of each page to complete your answer. Please 
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You must use the C programming language to answer programming questions. 
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Question 1 [3 Marks] 
Given the following C code: 


int j, sum = 0; 
for (j = 0; j < 10; j++) 
sum += j} 


Rewrite the C statements so that they compute the same quantity but use a while loop instead of 
a for loop. 


int j = 0, sum = 0; 
while (j < 10) 
{ 

sum += Jj; 

j ++; 


Question 2 [3 Marks] 


Write a single C statement that rounds the value of a double variable averageGrade to four dig- 
its after the decimal point, and stores the result in averageGrade. For example, if averageGrade 
is 3.1415927, after the statement is executed, averageGrade is 3.1416. You may use any of the 
mathematical functions discussed in the course. 

Solution: 

averageGrade = rint (averageGrade » 10000) / 10000; 


Question 3 [3 Marks] 


Write a single C statement that uses malloc to create an array named list that holds 100 values 
of type double. 

Solution: 

double x list = (double x) malloc (sizeof (double) x 100); 


Question 4 [3 Marks] 
Show the output produced by the following C program fragment. 


int i = 1, j = 2, k = 3; 
printf£("Sd", (i + 5) % (4 + 2) / k); 


Solution: 0 


Question 5 [4 Marks] 


Write a single C statement that determines an even random integer number between —50 and 50 
inclusive, and then assigns it to an int variable r that has already been declared. 

Solution: 

r = rand() % 51 x 2 - 50; 


Question 6 [4 Marks] 


Suppose that a is a one-dimensional int array and p is a pointer to int variable. Assuming that 
the assignment p = a has just been performed, which of the following expressions are illegal 
because of mismatched types? Of the remaining expressions, which are true? 


Solution: 
Expression Answer 
p == a[0] illegal 
p == &a[0] true 
xp == a[0] true 
p[0] == a[0] true 


Question 7 [8 Marks] 


Given the following C program: 


#include <stdio.h> 


int main (void) 
{ 
int r, c, n = 3 


pow) = 48; 339% 6; SIF 
int toeplitz{[n] [n] 


LA 


for (r = 0; r < n; r++) 
{ 
for (c = 0; c < nj c++) 
{ 
toeplitz[r][c] = v[(n-1) =- (r-c)]; 


printf("S$d ", toeplitz[r][c]); 
} 
prant£ ("\n"); 
} 
return 0; 


} 


What is the output from an execution of this C program? 
Solution: 


Question 8 [8 Marks] 


Given the following C program: 


#include <stdio.h> 


int main (void) 
{ 
int i= 0, j = 21; 
for- AP i< Jya rar j ==) 
printf ("%d\n", i x j); 
printf ("%d,%d\n", i, j); 
return 0; 


} 


What is the output from an execution of this C program? 
Solution: 


0 

36 
60 
72 
72 
10,6 


Question 9 [8 Marks] 


If you have a certain number of US dollars and wish to convert them to Canadian dollars, you 
could use the Canadian dollar to US dollar exchange rate (for example: 1 Canadian dollar = 0.81 
US dollar). Write a complete C program that prompts its user for the current Canadian dollar to 


US dollar exchange rate (e.g. 0.81) and a value in US dollars, and then prints the value in Canadian 
dollars. 


Solution: 


#include <stdio.h> 
int main (void) 
{ 
double exchangeRate, cdn, usd; 


printf("Enter the exchange rate (1 CAD = ? USD): "); 
scanf("$lf", &exchangeRate) ; 
printf("Enter the value in US dollars: "); 


scanf ("$1f", &usd); 
cdn = usd / exchangerate; 
printf ("The value in Canadian dollars is %f.\n", cdn); 


return 0; 


Question 10 [14 Marks] 


Write a complete C function named findItem, the prototype of which is given below, that returns 
the pointer to the first occurrence of an integer value item (specified as a parameter) in an array 
list. If the value item is not found in the array, the function returns the null pointer. Both the 
array and its size are specified as parameters. 


Solution: 


int x findItem(int x list, int size, int item) 


{ 


BBs ob ame 
for (i = 0; i < size; i ++) 
if (x(list + i) == item) 


return list + i; 
return NULL; 
} 


Question 11 [14 Marks] 

Write a complete C function named printTriangle that prints the pattern shown below, with 
the given number of rows passed in as a parameter. For example, if the number of rows is 7, the 
function should produce the following output. 


* 
kkk 
KkKKKK 
KKKKKKK 
KKKKKKKKK 
KKKKKKKKKKK 


KKKKKKKKKKKKK 


If the parameter value is not positive, the function should print nothing. 


Solution: 


void printTriangle(int rows) 


{ 


int i, 3; 


for (i = 1; i <= rows; i ++) 
{ 
for (j = 1; j <= rows - i; j ++) 
PEINE M) 


for (j = 1; j <= i x 2-1; j ++) 
printf ("x"); 
printf ("\n"); 


Question 12 [14 Marks] 


Write a complete C function named swapLargest that accepts two parameters: (1) an array of 
integers and (2) the array’s length. The function finds the largest element in the array, and swaps 
the largest element with the element in the last array position. 


Solution: 


void swapLargest (int list[], int length) 
{ 

int largest = 0; 

int i, temp; 


for (i = 1; i < length; i++) 
if (list[i] > list[largest]) 
largest = i; 


temp = list[largest]; 
list[largest] = list[length-1]; 
list[length-1] = temp; 


Question 13 [14 Marks] 


The value of the mathematical constant e can be expressed using the infinite series: 


e=1+1/11+1/21+1/81+... 


Write a complete C program that approximates e by approximating the value of 


ees Ae een A e, 


Rather than adding an infinite number of terms, your program should continue adding terms until 
the value of a term is less than 0.001. Your program should print the approximation to e and the 
number of terms used to determine the approximation. The terms in the series are 1, 1/1!, 1/2!, 


and so on. 


Solution: 


int main (void) 


{ 


const double TOLERANCE = 0.001; 


double sum = 0.0, term = 1.0; 

int n = 0; 

while (term >= TOLERANCE) 

{ 
sum = sum + term; // accumulate the term 
n=n+4+41; // determine next term 


term = term / n; 
printf("The value of e is approximately %f.\n", sum); 
printf("The number of terms in the sum is %d.\n", n); 


return 0; 
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Question 1 [4 Marks] 


Write a single C statement that declares an int type variable named dice, and initializes it to be 
an odd random integer between —200 and 200. 
Solution: 


int dice = rand() % 200 x 2 - 199; 


Question 2 [4 Marks] 


Write a single C statement that declares an int type variable named position, and initializes it 
to be the position of a given lower-case letter in the English alphabet. The given lower-case English 
letter is stored in a char type variable named c, that has already been declared and initialized. 
For example, the position of the letter ’a’ is 1, and the position of ' z” is 26. 

Solution: 


int position = c - ’a’ +1; 


Question 3 [4 Marks] 


Write a single C statement that declares a bool variable named div and assigns true to div if 
and only if the value stored in the int variable named i is exactly divisible by 5 or 7. Assume 
that variable i has been declared and initialized. 

Solution: 


bool div = !(i % 5) || 1G % 7); 


Question 4 [4 Marks] 


Suppose that i is an int variable with value —5, and j is an int variable with value 3. Which of 
the following relational expressions evaluate to t rue? 


Solution: 
Expression Answer 
(i < j) true 
(i> j || 1G > j)) true 
(i + 8 < 4) false 
((i > -5) || (3 < 2)) false 


Question 5 [4 Marks] 


If i is a type int variable, and p and q are type pointer to int variables, which of the following 
assignment statements are legal and which are illegal? 


Solution: 


Statements Answer 

p= i} illegal 
xp = i; legal 
xq = &i; illegal 
p = q; legal 


Question 6 [4 Marks] 


Rewrite the following statements so that a do loop is used instead of a while loop. The results 
from executing the statements must remain the same. 


int sum = 0, num; 
scanf ("%d", &num); 
while (num >= 0) 
{ 

sum += num; 

scanf ("%d", &num); 


Solution: 


int sum = 0, num; 
do 
{ 
scanf ("%d", &num); 
if (num >= 0) 
{ 
sum += num; 
scanf ("%d", &num); 
} 
} while (num >= 0); 


Question 7 [8 Marks] 


Given the following C program: 
#include <stdio.h> 


int main (void) 
{ 
int Ty Jyp N = 6; 
chara=' '; 
for (i = 1; i <= n; itt) 
{ 
printf ("x"); 
if (i == n) 


printf("Sc", a); 
} 
if (i != 1) 
{ 
printf ("x"); 
} 
printf ("\n"); 


return 0; 


} 


What is the output from an execution of this C program? 
Solution: 


Question 8 [8 Marks] 


Given the following C program: 
#include <stdio.h> 


int main (void) 


{ 


const int N = 6; 
int i, j; 


for (i = 1; i <= N + 1; i++) 
{ 
for (j = 1; j <= N; j++) 


printf ("%c", ’A’ + ((i + j - 2) % N)); 
} 
printf("\n"); 
} 
return 0; 


} 


What is the output from an execution of this C program? 
Solution: 


ABCDEF 
BCDEFA 
CDEFAB 
DEFABC 
EFABCD 
FABCDE 
ABCDEF 


Question 9 [12 Marks] 


Write a character-valued function named convert ToGrade that has a single type int parameter 
named mark. The function should return the letter that corresponds to the given mark according 
to the following table: 


Mark Letter 


0-49 F 
50 — 59 D 
60 — 69 C 
70 — 79 B 
80 — 100 A 
Others X 
Solution: 
char convertToGrade(int mark) 
{ 
char result; 
if (0 <= mark && mark <= 49) 
result = 'F’; 
else if (50 <= mark && mark <= 59) 
result = 'D’; 
else if (60 <= mark && mark <= 69) 
result = 'C’; 
else if (70 <= mark && mark <= 79) 
result = 'B’; 
else if (80 <= mark && mark <= 100) 
result = ‘A’; 
else 
result = ’X’'; 


return result; 


Question 10 [12 Marks] 


Write a complete C program that first requests and reads two positive integers. The program 
should then continue to read integers, one at a time, as long as the sum total of all input integers is 
less than 17 and no greater than 21. Once the program has finished reading, it should print either 
the total, if it is 21 or less, or the words "I lose" if the total is over 21. You may assume that the 
range of integers entered by the user is between 1 and 11 (inclusive). 


Here is an example output of the C program: 
First number? 5 [enter] 

Second number? 1 [enter] 

Next number? 4 [enter] 

Next number? 4 [enter] 

Next number? 5 [enter] 

Final total: 19 


Here is another example: 
First number? 11 [enter] 
Second number? 11 [enter] 
I lose 


Solution: 


int main (void) 
{ 


int total, next; 


printf("First number? "); 
scanf("%d", &total); 
printf ("Second number? "); 


scanf("Sd", &next); 
total += next; 


while (total < 17) 

{ 
printf("Next number? "); 
scanf ("%d", &next); 
total += next; 


if (total <= 21) 

printf ("Final total: %d\n", total); 
else 

printf("I lose\n"); 


Question 11 [12 Marks] 


Write a complete C function named isSymmet ric, the prototype of which is given below, that 
returns the bool value t rue if the elements of an array of integers named values of size n (spec- 
ified as a parameter) are symmetric around the middle. If the array elements are not symmetric, 
the function should return false. Both the array and its size are specified as parameters. 


An array values of size n is symmetric if values [0] is equal to values [n-1], values [1] is 
equal to values [n-2], and so on. 


For example, the elements in the following array are symmetric: 


int list1[] = {1, 4, 5, 4, 1}; 

The elements in the following array are not symmetric: 
int list2[] = {4, 6, 8, 9, 9, 8, 5, 4}; 
Solution: 


bool isSymmetric(int values[], int n) 


{ 


bool returnValue = true; 


int i = 0; 
int j = size - 1; 


while (returnValue && (i < j)) 
{ 


if (values[i] != values[j]) 
returnValue = false; 

i++; 

Je 


} 


return returnValue; 


Question 12 [12 Marks] 


Write a complete C program that reads an integer n and computes and prints the term an where 
ai = 1, ag = 2, a3 = 3, and fork > 3: ak = ak—2 + 2 x ax_3. Assume n > 0. Below is the output 
from a sample run of the program: 


Enter n: 5 [enter] 
a_5 is 7 


Note: In your solution, you are not allowed to use arrays, loops within loops or recursion, other- 
wise you will receive a grade of 0 for this question. 


Solution: 


int main (void) 
{ 
int a_nMinus3 = 1, a_nMinus2= 2, a_nMinusl = 3, a_n, n; 
printf("Enter n: "); 
scanf ("%d", &n); 
if (n <= 3) 
{ 
printf("a_%d is Sd\n", n, n); 
return 0; 
} 
for (int i = 3; i < n; i++){ 
a_n = a_nMinus2 + 2 x a_nMinus3; 
a_nMinus3 = a_nMinus2; 
a_nMinus2 = a_nMinusl; 
a_nMinusl = a_n; 
} 
printf("a_%d is %d\n", n, a_n); 
return 0; 


Question 13 [12 Marks] 


Assume that you are are given the following C function, which has an array of type double and 
two integers as parameters. The two int parameters represent array indices. The function returns 
the sum of the array elements between the two indices (inclusive). 


double sumRange (double nums[], int i, int j) 
{ 
double sum = 0; 
for (int idx = i; idx <= j; idx++) 
sum += nums [idx]; 
return sum; 


} 


Write a function named printPartitionAverages, whose prototype is given below, that re- 
ceives an array of type double (named numbers), the length of the array (named len), and a 
partition size named size. The function first computes and prints the number of partitions (or 
subdivisions) of size size of the given array. And then it prints the average value for each parti- 
tion. For example, for the following len = 6 array: 


double x[] = {1.0, 3.0, 5.5, 6.5, 0.0, 7.0} 


and a partition size of size = 2, there will be 3 partitions {1.0, 3.0}, {5.5, 6.5}, and 
{0.0, 7.0}. A call to printPartitionAverages(x, 6, 2) should produce the following 
output: 


There are 3 partitions of size 2. 

The average of partition 1 is 2.000000 
The average of partition 2 is 6.000000 
The average of partition 3 is 3.500000 


Note: Assume the length of the array is a multiple of the partition size. Your function should call 
the sumRange function with appropriate arguments. 
Solution: 


void printPartitionAverages (double numbers[], int len, int size) 
{ 
printf("There are %d partitions of size %$d\n", len / size, size); 
for (int i = 0; i < len / size; i++) 
{ 
double sum = sumRange(numbers, i x size, (i + 1) x size - 1); 
printf("The average of partition Sd is %f\n", i + 1, sum / size); 
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Name: Tutorial Section: 02 03 04 05 06 09 
Important Note: Please write your student number on the back of this page. 


APS 105 QUIZ # 1 Computer Fundamentals 
Fall 2010 SECTION: 2-3PM Tuesday, September 28 


All quizzes, tests, and exams in this course are closed book with no calculators. 


1. Consider the following piece of C code: 2 
marks 
double i = 3.1; 
int j = 2; 
int k = 4; 
k += k/j + i; 
it+; 
JS ey 


In the boxes below, write down the final value of i, j and k after the last statement is 
executed. 


2. Write a single C statement that declares an integer variable i and initializes i toanevenran- 2 
dom number between 100 and 200 inclusive. You may assume that the stdlib.h library marks 
has already been included. 


int i = (rand() % 51)*2 + 100; 


3. Write a complete C program that prompts the user for a double value corresponding toa 6 
distance in miles, reads the value into a variable of type double named miles, converts Marks 
the distance in miles into a distance in kilometres, and then prints the distance in kilometres 
to four decimal places. Your program should assume that one mile is equivalent to 1.61 
kilometres. Input and output must be done with scanf and printf. A sample run of the 
program is below. Your output must conform to this format. 


Please input a number in miles: 10.0 
The distance in kilometres is: 16.1000. 


#include <stdio.h> 


int main (void) 


double miles; 
double km; 


printf ("Please input a number in miles: "); 
scanf("slf", &miles); 

km = miles * 1.61; 

printf ("The distance in kilometres is: %.4f.\n", km); 


return 0; 


Student No.: 
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Name: Tutorial Section: 02 03 04 05 06 09 
Important Note: Please write your student number on the back of this page. 


APS 105 QUIZ # 2 Computer Fundamentals 


Fall 2010 SECTION: 2-3PM Tuesday, October 12 
All quizzes, tests, and exams in this course are closed book with no calculators. 


[10 Marks] Write a complete C program that prompts the user for a positive integer using the 
message “Give a positive integer:” and computes: 

e the number of odd integers between zero and the user provided integer (inclusive) 

e the sum of these odd integers 

e the average of these odd integers 
Your program should output two lines (other than the prompt): 

e the first line lists the odd integers between zero and the user provided integer (inclusive), 

each separated by a space 
e the second line lists the three quantities computed, in the order given above, each separated 


by acomma 


Here is an example output from the execution of the program: 

Give a positive integer:10 

133 7 9 

Dp lop! 

Note 1: Your program can assume the input is valid (i.e., a positive integer). 


Note 2: Your program should not make use of arrays. 


Place your solution on the back of this page. 


Your Solution: 


#include <stdio.h> 


int main(void) 


{ 


int num, n = 0, count = 0, sum = 0, avg = 0; 


// Prompt user and read input 
printf("Give a positive integer: "); 
scanf ("%d", &num); 


// Check all numbers up to num 
while(n <= num) { 
// Check if it is odd 


if( n% 2 != 0){ 
printi ("sd "5 ny; // Print it 
count++; // Count it 
sum = sum + n; // Sum it up 
} 
n+t+; 
} 
printf("\n"); // Change line 


if(count > 0) { 
avg = sum / count; // Compute average 


printf("%d, %d, %d\n", count, sum, avg);// Print values 


return 0; 


Name: Tutorial Section: 02 03 04 05 06 09 
Important Note: Please write your student number on the back of this page. 


APS 105 QUIZ # 3 Computer Fundamentals 


Fall 2010 SECTION: 2-3PM Tuesday, November 9 
All quizzes, tests, and exams in this course are closed book with no calculators. 


[10 Marks] Write a function named diag having prototype int **diag (int n, int k) that 
returns a dynamically allocated 2-dimensional array that can hold a nxn matrix of int. The dy- 
namically allocated 2-dimensional array should be created using call(s) to the malloc function. 
Before returning the array, the diag function should zero all of the elements and then place the 
value 1 on the k-th diagonal of the array. The value k = 0 is used to represent the main diag- 
onal of the array. If k > 0, the diagonal that is to contain the 1’s is k diagonals above the main 
diagonal. If k < 0, then the diagonal that is to contain the 1’s is -k diagonals below the main 
diagonal. 


For example, the function calls diag (4,0), diag (4,1) and diag (4,-2) should return arrays 
holding the matrices 


100 0 0100 0000 
0100 0010 000 0 
0010]? Door 8 1 0 0 0 |” 
0001 0000 0100 


respectively. 


Write your diag function on the back of this page. 


Student Number: 


Sample solution: 


int **xdiag (int n, int k) 


{ 


Int, LC; 
int **A = (int xx)malloc(nxsizeof(int x*)); 
for (r=0; r<n; r++) 


Ar] = (int x)malloc(nxsizeof(int)); 


for (r=0; r<n; r++) 


for (c=0; c<n; c++) 


for (r=0; r<n-k; r++) 


Alr][r+k] = 1; 


for (r=k; r<n; r++) 


Alr][r-k] = 1; 


return A; 


Name: Tutorial Section: 02 03 04 05 06 09 
Important Note: Please write your student number on the back of this page. 


APS 105 QUIZ #4 Computer Fundamentals 


Fall 2010 SECTION: 2-3PM Tuesday, November 23 
All quizzes, tests, and exams in this course are closed book with no calculators. 


[10 Marks] Write a function named toLowerCase that uses a recursive algorithm to replace all 
upper case characters in a given string s with their corresponding lower case characters. Char- 
acters that are not upper case characters are left unchanged. In the following example, toronto 
canada will be printed. 


char s[20] = "Toronto Canada"; 
toLowerCase(s); 
printf("%s", s); 


You must write a solution that uses recursion. You may find it helpful to use a “helper” function, 
though the use of such a function is not required. A non-recursive solution will earn no marks. 


Solution 1: 


void toLowerCaseHelper (char xs, int index) 


{ 
if (*(s + index) == ’\0’) 
return; 


if (x(s + index) >= ’A’ && x(s + index) <= 'Z’) 
*(s + index) += ’a’ - ‘A’; 


toLowerCaseHelper(s, index + 1); 


void toLowerCase (char xs) 


{ 
toLowerCaseHelper(s, 0); 


Solution 2: 
void toLowerCase (char s[]) 


{ 
if (s[0] != FN) 


if (s[0O] >= ’A’ && s[0O] <= '’Z’) 
s[0] = s[0] + ’a’ - ‘A’; 
toLowerCase(&s[1]); 
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Calculator Type 4: No calculators or other electronic devices are allowed. 


All questions are to be answered on the examination paper. If the space provided for a question 
is insufficient, you may use the last page to complete your answer. If you use the last page, 
please direct the marker to that page and indicate clearly on that page which question(s) you are 
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quired write #include directives in your solutions. You may use any math function that you 
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Question 1 [3 Marks] 


Write a single C statement that declares a boo1 variable named myBoo1 and sets its value to true 
if and only if the value stored in an integer variable named myInt is an even positive number. 
You may assume that the variable my Int has been declared and initialized already to some value. 


Question 2 [3 Marks] 


The golden ratio conjugate ® is defined as ® = a . This mathematical constant is used in different 
fields of computer engineering such as numerical analysis, combinatorial algorithms, etc. Write 
a single C statement that declares a constant variable named PHI and sets PHI to be equal to the 


value of ® given above. You may make use of functions defined in math. h. 


Question 3 [3 Marks] 


Suppose we have the following declaration and initialization of variables: 
double a = 23.0, b = 20.0, c = 15.0, d = 8.0, e = 40.0; 
What is the value for the following expression? 


Gnt) dart b: of feos SAONE CEE Payee eee BIO) 7 220) 


Question 4 [4 Marks] 


Let i be an int variable with value 5, j be an int variable with value 0, and k be a boo1 variable 
set to false. State whether the following expressions evaluate to true or false. 


Expression Answer 


( k && (sin(42.0) == 0.1372) ) 


Question 5 [4 Marks] 


Write a single C statement that declares an int type variable named lotto, and initializes it to 
be an odd random integer between 601 and 649 (inclusive). 


Question 6 [3 Marks] 
What will be printed by the following C program? 


int main (void) 
{ 
LE: 1; 
for (a, = 0; i < 5; att 
PENCE SC", “al FL) 4 


<~ 


return 0; 


Question 7 [8 Marks] 


Given the following C program: 
#include <stdio.h> 


int main (void) 
{ 

int a = 1; 
b = 2; 


Gh set 


in 


while (a <= 45) 

{ 
printf("Sd\n", a); 
a += b; 
b++; 


} 


What is the output from an execution of this C program? 


Question 8 [8 Marks] 


Given the following C program: 
#include <stdio.h> 


int main (void) 
{ 


int row, col; 


for (row = 1; row <= 5; row++) 
{ 
for (col = 1; col <= 9; col++) 
{ 
if ((col > row) && (col <= (9-row))) 
print£(" "); 
else 
print£ ("x"); 


} 
printf("\n"); 


return 0; 


} 


What is the output from an execution of this C program? 


Question 9 [4 Marks] 


For each of the following parts, determine the number of times that the word Chicken will be 
printed. Place your answer in the appropriate box. 


(a) for (int i=0; i < 10; i++) 
for (int j=0; j < 10; j++) 
if (i < j) 
printf ("Chicken\n"); 


Will print Chicken times. 
(b) for (int i=0; i >= 0; i++) 
LOR ye 100%) 
while (1 != 0) 


printf("Chicken\n"); 


Will print Chicken times. 


Question 10 


[12 Marks] 


Write a program that prompts the user to enter two dates and then indicates which date comes 
earlier in the calendar. Assume that the user enters valid dates. 


Here is a sample output from an execution of the program: 


Enter firs 
Enter seco 
22/9 is ea 


t date (day/month): 20/10<enter> 
nd date (day/month): 22/9<enter> 
rlier than 20/10 


Here is another sample output from an execution of the program: 


Enter firs 
Enter seco 


t date (day/month): 20/10<enter> 
nd date (day/month): 20/10<enter> 


The two dates are the sam 


#include < 


stdio.h> 


int main (void) 


{ 


Question 11 [12 Marks] 


Write a program that finds the largest positive number in a list of numbers entered by the user. 
The program must prompt the user to enter numbers one by one. When the user enters 0 or a 
negative number, the program must stop prompting the user for numbers and display the largest 
positive number that was entered. Note that the length of the list of positive numbers could be 
arbitrarily large. You may assume that at least one positive number will be input. 


Here is a sample output from an execution of the program: 


nter 


m 


nter 
Enter 
Enter 
Enter 


a 
a 
a 
a 


a 


number: 
number: 
number: 
number: 
number: 


60<enter> 
4.89<enter> 
100. 62<enter> 
75.2295<enter> 
0<enter> 


The largest positive number entered was: 100.620000 


Notice that the numbers aren’t necessarily integers. 


(void) 


include <stdio.h> 
int main 


Question 12 [12 Marks] 


Write a function named pythagoreanTriples that accepts a positive integer x as its parameter, 
and prints one triple (x, y, z) such that: 


(a) 22 + = 2, 
(b) y > 0 and y <= 100; 
(c) y < z; 


(d) x,y,z are all positive integers. 


If no triple exists that satisfies all four conditions, then the function prints "No solution exists.". 
Assume that the argument value for x is a positive integer. 


For example, if we compile and run the pythagoreanTriples function with the following 
main () program: 


int main (void) 

{ 
pythagoreanTriples (3); 
pythagoreanTriples (12) 
pythagoreanTriples (20); 
pythagoreanTriples (49) 

return 0; 


} 


the following will be printed: 


(3, 4, 5) 

(Los 5y 13) 

(20y 1552 25) 

No solution exists. 


Place your solution to this question on the next page. 


Place your solution to Question 12 on this page. 


void pythagoreanTriples (int x) 
{ 
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Question 13 [12 Marks] 


In the indicated position in the program below, define a function called rotate that rotates the 
values pointed to by the three pointer-to-integer parameters in such a way that after executing the 
function, the first has the original value of the third, the second has the original value of the first, 
and the third has the original value of the second. 


Example 1: 


Please input three integers: 3 4 5 
After rotation, the list of integers is: 5 3 4 


Example 2: 


Please input three integers: 9 3 7 
After rotation, the list of integers is: 7 9 3 


Program: 


#include <stdio.h> 


// define rotate HERE: 
void rotate (int *a, int *b, int *c) 


{ 


int main (void) 
{ 


Int KEY pL; 


printf("Please input three integers: "); 
scanf ("Sd sd Sd",&x,&y,&Z); 


rotate (&x,&y,&Z); 


printf ("After rotation, the list of integers is: %d %d %d\n",x,y,Z); 


return 0; 


} 
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Question 14 [12 Marks] 


Amicable numbers are two different positive integers such that the sum of the proper exact divi- 
sors of each is equal to the other number. A proper exact divisor is a positive integer exact divisor 
of a number, other than the number itself. For example, the proper exact divisors of 6 are 1, 2, and 
3. 


220 and 284 are amicable numbers. The reason is as follows: the proper exact divisors of 220 are 
1, 2,4, 5, 10, 11, 20, 22, 44, 55, and 110, the sum of which is 284. The proper exact divisors of 284 
are 1, 2, 4, 71, and 142, the sum of which is 220. 


Write a complete C function called areAmicable, the prototype of which is given below, that 
accepts two numbers of type int as parameters, named m and n. The function must return the 
Boolean type bool. The function should return t rue if mand n are amicable numbers, and should 
return false otherwise. You may assume that the arguments passed to the function are indeed 
positive integers. 


bool areAmicable (int m, int n) 


{ 
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UNIVERSITY OF TORONTO 
FACULTY OF APPLIED SCIENCE AND ENGINEERING 


APS 105 — Computer Fundamentals 
Midterm Examination 
October 18, 2012 
6:15 p.m. — 8:00 p.m. 

(105 minutes) 


Examiners: J. Anderson, B. Li, M. Sadoghi, D. Sengupta, G. Steffan 


Exam Type A: This is a “closed book” examination; no aids are permitted. 

Calculator Type 4: No calculators or other electronic devices are allowed. 

All questions are to be answered on the examination paper. If the space provided for a question 
is insufficient, you may use the last page to complete your answer. If you use the last page, 
please direct the marker to that page and indicate clearly on that page which question(s) you are 
answering there. 

You must use the C programming language to answer programming questions. You are not re- 
quired write #include directives in your solutions. You may use any math function that you 
have learned, as necessary. 


The examination has 16 pages, including this one. 


Circle your lecture section (one mark deduction if you do not correctly indicate your section): 


L01 L02 L03 L04 L05 L06 
Li Li Anderson Steffan Sengupta Sadoghi 
Monday 2PM Monday 9 AM Monday 11 AM Monday 11 AM Monday4PM Monday 4 PM 
Full Name: 
Student Number: UTORID: 


1 2 3 4 5 6 7 8 9 10 11 12 13 14 Total 


/4| /4| /4| /44| 4| 5| /5 | Æ| Æ| A2) /12| /12| /12) /12| /100 


Question 1 [4 Marks] 


Supposing that A, B, C and D are boo] type variables, write a single C statement that is equivalent 
to the following statement, but that does not use the && Boolean operator. 


bool F = (A || B) && (C || Dj); 
Solution: 
bool F = !(!(A || B) [TI !(C |I D)); 


Question 2 [4 Marks] 


Given that int type variables x1, y1 represent a point in the Cartesian plane, and that int type 

variables x2, y2 represent a second point in the Cartesian plane. In the Cartesian plane, suppose 

that these two points form a line. Write a single C statement that declares a double type variable 

b and initializes b to the intercept of the line with the y axis. (Hint: the intercept of a line formed 

ie yı) and (x2, y2) with the y axis can be computed mathematically as yı — ee - 21.) 
olution: 


double b = yl - ((double) (y2-y1)/(x2-x1))+xxl; 


Question 3 [4 Marks] 


Write a single C statement that declares an int type variable named q and initializes it to a random 
number between 0 and 201 inclusive, where the random number is divisible by 3. 
Solution: 


int q = (rand() % 68) x 3; 


Question 4 [4 Marks] 


Suppose that i is an int variable with value 8, and j is a double variable with value 2.2. Please 
evaluate the following expression (to true or false). 


Solution: 
Expression Answer 
(i == (int) (j * 4)) true 
(i == ((int)j) * 4) true 
(i == 5 * 4) false 
Clas) false 


Question 5 [4 Marks] 


Circle and fix the errors in the following complete C program: 
#include <stdio.h> 
const double SPECIAL CONST = 5.6 


int main(void) 
{ 
printf ("Enter a value:\n"); 
double q; 
scanf("%l", q); 
printf("The adjusted value is: %f\n", q*SPECIAL_CONST) 
return 0; 


} 
After all the errors have been fixed, the output of the program is as follows: 


Enter a value: 
2.5 <enter> 
The adjusted value is: 14.000000 


Solution: 


-Missing semicolon at the end of the constant declaration. 
-Should be $lf in the scanf. 

-Should be &q in the scanf. 

-Missing semicolon at the end of the second printf. 


Question 6 [5 Marks] 


Given the following C program: 
#include <stdio.h> 


int main(void) 

{ 
int row, col; 
const int MAX = 5; 


for (row = 0; row < MAX; row++) 
{ 
for (col = 1; col < MAX - row; col++) 
printi Maa yy 
for(col = 1; col <= row; col++) 


tA 
if (row % 2 == 0) 
printf ("Sd-", col); 
else 


printf ("sdy 5: + col); 
printf ("sd-", MAX); 


printf ("\n"); 
} 
return 0; 


} 


What is the output from an execution of this C program? 
Solution: 


Question 7 [5 Marks] 
What will be printed by the following C program? 


int myFunc(int a, int b) 
{ 
int x; 
do 
{ 
X = a; 
a = b $ a; 
be x; 
printf('"a 
} while (! (a==0)); 
return b; 


int main(void) 
{ 
printf("Sd\n", myFunc(32, 23)); 


Solution: 


a:23 a:9 a:5 a:4 a:1 a:0 1 


Question 8 [5 Marks] 
What will be printed by the following C program? 


int main(void) 


{ 


char letter = ’a’; 
for (int i = 0; i < 4; itt) 
{ 
for (int j = 0; j <= i; j++) 


{ 
printf ("%c", letter); 
letter++; 
} 
printf("\n"); 
} 


return 0; 


} 


Solution: 


Question 9 [5 Marks] 


For each of the following parts, determine the number of times that the word | 


be printed. Place your answer in the appropriate box. 


(a) for (int i = 0; i < 100; i++) 
{ 
while (i % 10 >= 5) 
{ 
printf ("Engineering\n"); 
itt; 


Solution: 


Will print Engineering 50 times. 


(b) for (int i = 0; i < 5; i++) 
for (int j = i; j < 10; j++) 
printf ("Engineering\n") ; 


Solution: 


Will print Engineering 40 times. 


Engineering will 


Question 10 [12 Marks] 


Give the implementation of a function called bot hMinAndMax that computes both the minimum 
and maximum values of three integer parameters x, y, and z, and returns the minimum and 
maximum values via the pointer parameters minPtr and maxPtr. 


Note 1: you must also add a proper call to bot hMinAndMax in the main function below, in the 
position indicated, such that bot hMinAndMax will modify smallest to contain the minimum of 
a, b, and c, and will modify largest to contain the maximum of a, b, and c. 


For the values of a, b, and c given below, main will print: Of 7, 5, and 9, 5 is the 
smallest and 9 is the largest. 


Note 2: your implementation of bot hMinAndMax should work for any input values of x, y, and 
z, not just the example values given below. 

Note 3: when two variables have the same value, you can return either one; e.g., if x has the same 
value as y, and both are less than z, you can return either x or y as the minimum value. 


#include <stdio.h> 
void bothMinAndMax(int x, int y, int z, int x*minPtr, int *maxPtr); 


int main (void) 

{ 
int a = 7, b= 5, c= 9; 
int smallest, largest; 


// add your call to bothMinAndMax here: 


printf ("Of Sd, sd, and *d, *d is the smallest and %d is the largest.\n", 
a, b, c, smallest, largest); 
return 0; 


// give the remainder of the implementation of bothMinAndMax here: 
void bothMinAndMax(int x, int y, int z, int *minPtr, int *maxPtr) 


{ 


Solution: 
void bothMinAndMax(int x, int y, int z, int *minPtr, int *maxPtr); 
int main(void) 

int a = 7, b= 5, c= 9; 


int smallest, largest; 
bothMinAndMax(a, b, c, &smallest, &largest); 


printf("Of Sd, Sd, and %d, *d is the smallest and %*d is the largest.\n", 
a, b, c, smallest, largest); 
return 0; 


} 


void bothMinAndMax(int x, int y, int z, int *minPtr, int *maxPtr) 
{ 

if (x > y) 

{ 


if (x > zZ) 


xmaxPtr = x; 
else 
xmaxPtr = Z; 
if (y < z) 
xminPtr = y; 
else 
xminPtr = z; 
} 
else 
{ 
if (y > z) 
xmaxPtr = y; 
else 
xmaxPtr = Z; 


xminPtr = zZ; 
else 
xminPtr = x; 


Question 11 [12 Marks] 


Write a complete C program that guesses a user’s secret number, denoted by s, by successively 
prompting the user to answer yes/no questions that narrow the range of possible values for the 
secret number. The program first prompts the user to enter a range of values [min, max] such that 
min < s < max. The program starts by asking the user 


“Is your secret number greater than min +(max — min) /2?” 


If the user answers “yes”, then we know that the user’s secret number lies in the range [min Beanie + 
1, max]; otherwise the number lies in [min, min +=]. Therefore, after each round of ques- 


tioning, the values of min and max are further refined (the range of values is divided by half). 


The program continues to ask the question (after refining the min and max values based on user’s 
response) until the value of min is equal to max. When the value of min = max, then the program 
has found the user’s secret number, which is equal to s = min = max, and the program prints 
user’s secret value and terminates. 


Assume all user inputs including user’s secret numbers are valid integers and min < max. Also 
assume that the user enters “1” for “yes” and “0” for “no”. 


The following is an example output: 


Pleas nter the range of values for your secret number [min, max]: 
1 10 <enter> 

Is your secret number greater than 5 
1 <enter> 

Is your secret number greater than 8 
0 <enter> 

Is your secret number greater than 7 
0 <enter> 

Is your secret number greater than 6 
1 <enter> 

Your secret number is 7 


Solution: 


int main (void) 

{ 
int min = 0, max = 0; 
int answer; 


//Prompting the user for a range of values and storing them properly [1 mark] 
printf ("Please enter the a range of values for your secret number:\n"); 


scanf ("%d Sd", &min, &max); 


// Repeatedly asking yes/no questions using a loop [1 mark] 


// Having a correct while loop condition (also min < max is acceptable) [1 mark] 
while (min != max) 
{ 

printf("Is your secret number greater than %d\n", (min + (max - min)/2)); 
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scanf("%d", &answer) ; 


//Cutting space in half depending on user response [1 mark] 


//Handing cases where user’s secret value is an odd number (e.g., adding +1 to min) [1 mark] 
if (answer) 

min = (min + (max - min)/2) + 1; 
else 

max = (min + (max - min)/2); 


printf("Your secret number is %d\n", min); 
return 0; 
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Question 12 [12 Marks] 


Write a complete C program that performs the following tasks. 


e Asks the user for a non-zero positive integer and stores it in the variable num; 


e Prints the numbers between 1 and nun (inclusive), but 


— For multiples of three prints “Bizz” instead of the number. 
— For multples of five prints “Buzz” instead of the number. 


— For multiples of both three and five prints “BizzBuzz” instead of the number. 


e prints the sum of all the numbers between 1 and num not including Bizz, Buzz, and BizzBuzz 
(i.e., the sum of all the non-Bizz, non-Buzz and non-BizzBuzz numbers). 


You can assume that the user provides the correct input, a positive integer that fits within the 
range of an int variable (i.e. You do not have to explicitly check the sign and range of the inte- 
ger). You are not allowed to use any other header file other than stdio.h. The following is an 
example run of the program with the data entered by the user displayed in bold font. 


Enter number: 21<enter> 
The BizzBuzz results are: 


BizzBuzz 
16 

17 

Bizz 

19 

Buzz 


Bizz 
sum is 112 
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Solution: 


#include<stdio.h> 


int main(void) 
{ 
int num, i; 
int sum = 0; 


printf ("Enter number: "); 
scanf ("Sd", &num) ; 


printf ("The BizzBuzz results are:\n"); 


for(i = 1; i <= num; itt) 
{ 
if (!(1%3)) 


if (!(i%5)) 

printf ("BizzBuzz\n"); 
else 

printf ("Bizz\n"); 


else if (!(1%5)) 
printf ("Buzz\n"); 
else 


PEINE (TZAN T 4) 3 
sum += i; 


} 


printi ("sum is d\n", sum); 
return 0; 
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Question 13 [12 Marks] 
Write a complete C function with the following prototype: 


int replaceDigits(int n, int d, int r); 


that finds all occurrences of the integer digit d within the integer n, replaces the matching digits 
with the integer digit r, and then returns the resulting integer. 


For example, if replaceDigits (2565, 5, 3) is called, the function will return the integer 
2363. 


You may assume that d and r are single integer digits in the range of 1 to 9 inclusive. You may 
not use arrays in your solution. 
Solution: 


int replaceDigits(int n, int d, int r) 


{ 


int newNum = 0; 
int multiplier = 1; 
while (n != 0) // while (n) 
{ 
int extractDigit = n % 10; 
if (extractDigit == d) 
newNum += r x multiplier; 
else 
newNum += extractDigit * multiplier; 


multiplier *= 10; 
n /= 10; 
} 


return newNum; 
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Question 14 [12 Marks] 
The constant E is defined as a double constant of 2.718281828459045. 


const double E = 2.718281828459045; 


Implement the firstPrimeInE function that returns the first two-digit prime number found in 
consecutive digits of E (considering the first 16 digits of E — 2718281828459045). It returns 0 
if such a two-digit prime number does not exist in the first 16 consecutive digits of E, as defined 
above. 


Hint: The firstPrimeInE function returns 71, since 27 is not a prime number, and 71 is. Your 
function must find the first two-digit prime in E by analyzing the digits within E. That is, your 
program may not simply return 71. 

Solution: 


int firstPrimelInE (void) 
{ 
bool found = false; 
const int NumberOfDigits = 15; 


for (int i = 0; !found && i >= -NumberOfDigits; i --) 
{ 


int p1 = (int) ( 


mi ti 


/ pow(10, i)) % 10; 
/ pow(10, i - 1)) 


int p2 = (int) ( 


int p = pl *x 10 + p2; 


found = true; 
for (int j = 2; j <p / 2; j ++) // sqrt(p) and p are fine as well 


if (p % j == 0) 
found = false; 
if (found) 


return p; 


} 


return 0; 


Alternative solution: 


int firstPrimelInE (void) 


double e = E; 
int p, currentDigit, previousDigit = -1; 
bool found; 


for (int i = 1; i <= 16; i++) 
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currentDigit = (int) e; 


e = (e — (int) e) x 10; 
if (previousDigit != -1) 


p = currentDigit + previousDigit *x 10; 


found = true; 
for (int j = 2; j < p / 2; j ++) // sqrt(p) and p are fine as well 


if (p % j == 0) 
found = false; 
if (found) 


return p; 
} 
previousDigit = currentDigit; 
} 


return 0; 
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UNIVERSITY OF TORONTO 
FACULTY OF APPLIED SCIENCE AND ENGINEERING 


APS 105 — Computer Fundamentals 
Midterm Examination 
October 17, 2013 
6:15 p.m. — 8:00 p.m. 

(105 minutes) 


Examiners: J. Anderson, B. Korst, J. Rose 


Exam Type A: This is a “closed book” examination; no aids are permitted. 
Calculator Type 4: No calculators or other electronic devices are allowed. 


All questions are to be answered on the examination paper. If the space provided for a question 
is insufficient, you may use the last page to complete your answer. If you use the last page, 
please direct the marker to that page and indicate clearly on that page which question(s) you are 
answering there. 


You must use the C programming language to answer programming questions. You are not re- 
quired write #include directives in your solutions. You may use any math function that you 
have learned, as necessary. 


The examination has 14 pages, including this one. 


Circle your lecture section (one mark deduction if you do not correctly indicate your section): 


L01 L02 L03 L04 L05 
Rose Korst Korst Anderson Rose 
Monday 2PM Monday 9 AM Monday 11 AM Monday 11 AM Monday 4 PM 


Full Name: 


Student Number: UTORID: 


1 2 3 4 5 6 7 8 9 10 11 12 13 14 Total 


12.2) /2| /2| G2 /25 | /25 | /25 | 25 /6 /6 /6 /6 /6 | /50 


Question 1 [2 Marks] 


Given a char type variable named c that has already been declared and initialized to a value, 
write a relational expression that evaluates to TRUE if and only if c is an upper or lower case 
letter of the English alphabet. 


Question 2 [2 Marks] 


Correct the errors in the following complete C program to produce the intended output shown 
below. 


#include <stdio.h> 


int main(void) 
{ 
int i = 0; 
for (; i <= 4; it); 
{ 
print£(Mxxxxn") ; 
} 


return 0; 


Intended output: 


KKKK 
KkKKK 
KKKK 


KKKK 


Question 3 [2 Marks] 


A line in two-dimensional x, y 
of the line and b is the interce 


Cartesian space can be expressed as y = mx+b, where m is the slope 
pt of the line with the y-axis. Given that m and b (representing the 


slope and intercept) are double type variables that have already been declared and initialized, 
and given that y1 is a double type variable that has already been declared and initialized to 
represent a position on the y-axis. Write a single C statement that declares and initializes a double 


type variable x1, such that x1 
zero. 


Question 4 [2 Marks] 


L,y1 represents a point on the line. You may assume that m is non- 


Suppose that i is an int variable with value 3, and j is an int variable with value —2. Please 
evaluate the following expression (to true or false). 


Expression 


Answer 


(i != j) 


(5) 


((1 > 3) && (3 < 0)) 


(G > Sr IR < 0)) 


Question 5 [2 Marks] 


Consider the following C statements: 


int i = 2; 
int = 2; 
int xp = &i; 
int *q = &j; 
itt; 

Ui 

xp xq + 2; 


2 
xq = xp + 3; 
Pq; 
xp = xq + 1; 


Enter the values of the variables i and j after the execution of the statements in the following 
table: 


Variable Answer | 
i | 


| 


Question 6 [2.5 Marks] 
What does the following program print? 


#include <stdio.h> 
int main (void) { 


int n= 1; 

do { 
printt("*Sd",n); 
if (n % 3 == 0) printf("\n"); 
n++; 


while (n < 7); 


return 0; 


} 


Answer: 


Question 7 [2.5 Marks] 
Write what the following program will print. 


#include <stdio.h> 


int main(void) { 


int 1=5, j=0, k=3; 


x= j}; 
* k; 
k++; 


printf ("Sd-%d-%a", i, j, k); 


return 0; 


Answer: 


Question 8 [2.5 Marks] 
What does the following program print? 


#include <stdio.h> 
int main(void) { 


int num=0; 
char letter= ’a’; 


for (;num<=4;) { 
letter++; 
printf ("Sd*Sc\n", num++,letter); 


} 


return 0; 


} 


Answer: 


Question 9 [2.5 Marks] 


Determine the values of the variables W, X, Y and Z after the function SumEm executes in the main 
program of the following C program: 


#include <stdio.h> 


void SumEm (int *A, int By int C, int xD) { 


if (B > C) { 
xA = B + xD; 


*D = C; 

} 

else { 
xA = C + xD; 
xD B; 

} 

return; 


int main (void) { 


int W, X, Y, Z; 


NK X = 
Il 
HO O1 © 


SumEm(&W,X,Y,&Z); 


return 0; 
} 
Answer: 
W = 
X = 
Y= 
Z= 


Question 10 [6 Marks] 


Write a complete C program to rotate the values of three integer variables: a, b and c. Their initial 
values are 1, 2 and 3, respectively. This program must make use of a function called rotateVar, 
which you are to write as well, and will be the function called to effect the rotation of values. All 
variables should be local variables. The output should print: 


e b taking the initial value of c 
e c taking the initial value of a 
e a taking the initial value of b 


Answer: 


Question 11 [6 Marks] 


Write a C program that calculates the sum of all of the numbers from 1 to 1000 that obey ALL of 
the following conditions: 


(a) The number is divisable by three. 
(b) The number is odd. 


(c) The ten’s digit of the number is NOT 5. (e.g. the ten’s digit in 753 is 5, and the ten’s digit of 
681 is 8; the ten’s digit of the number 9 is 0) 


Answer: 


10 


Question 12 [6 Marks] 


Write a complete C program that prompts the user for an int type variable n and then computes 
and prints a value from the individual digits of n in the following manner: The least-significant 
digit d contributes d to the value. The next digit e contributes e? to the value. The next digit 
f contributes f? to the value, and so on. For example, if the integer entered is 156, the value 
computed is: 6 + 5? + 13 = 32. Below is a sample execution of the program. Your output should 
conform to this format. 


Enter an integer: 2145 
The computed value is: 38 
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Question 13 [6 Marks] 


Write a program to print the days of the month in a calendar format. The program is to take as 
inputs a number corresponding to the month, and a number corresponding to the weekday in 
which the first day falls. The days must be displayed in rows from Sunday to Saturday. If the first 
day of the chosen month does not fall on a Sunday, blanks should be used for the days preceding 
the first day. You are to indicate with comments within the program the number of blanks you are 
printing in order to align your output properly. There is no need to print the names of the week 
days, or to test for leap years. 

Months with 31 days: January, March, May, July, August, October, December. 

Months with 30 days: April, June, September, November. 

Month with 28 days: February. 


Below is a sample of the input and output of the program. 


Enter the number corresponding to the month (1=Jan, 12=Dec): 10 
Enter the starting day of the week (1=Sun, 7=Sat): 3 
1 2 3 4 5 
6 7 8 91011 12 
13 14 15 16 17 18 19 
20 21 22 23 24 25 26 
27 28 29 30 31 
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Question 14 [6 Marks] 


You are to write a C language function called Combo that takes in three parameters: The first two 
parameters are character variables C1 and C2, and the third is an integer, N. 


The characters C1 and C2 are guaranteed to be capitals only, and that C1 comes before C2 in the 
alphabet. 


Your function must print exactly N three letter ‘words’ that only use the range of letters from C1 
to C2 in all three positions. 


In addition, none of the letters that are printed in any given word can be the same. 


If N is larger than the number of possible such words, then the program should simply print all 
possible words. 


One word should be printed per line. 


Note that there may be different ways to select the letters in the words that meet the specifications 
given above; any allowable three letters are ok, as long as they meet the specifications. 


Answer: 


13 


This page has been left blank intentionally. You may use it for answers to any questions. 
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UNIVERSITY OF TORONTO 
FACULTY OF APPLIED SCIENCE AND ENGINEERING 


APS 105 — Computer Fundamentals 
Midterm Examination 
October 15, 2014 
7:45 p.m. — 9:30 p.m. 

(105 minutes) 


Examiners: B. Li, J. Rose, H. Timorabadi, B. Wang 


Exam Type A: This is a “closed book” examination; no aids are permitted. 
Calculator Type’ 4: No calculators or other electronic devices are allowed. 


All questions are to be answered on the examination paper. If the space provided for a question 
is insufficient, you may use the last page to complete your answer. If you use the last page, 
please direct the marker to that page and indicate clearly on that page which question(s) you are 
answering there. 


You must use the C programming language to answer programming questions. You are not re- 
quired write #include directives in your solutions. You may use any math function that you 
have learned, as necessary. 


The examination has 16 pages, including this one. 


Circle the day of your lab - (1 mark will be deducted if you don’t correctly indicate your lab day): 


PRA0101 PRAO0102 PRAO0103 PRAO104 
Friday | Wednesday Monday Thursday 


1-3pm 12-2pm 12-2pm 12-2pm 
First Name: Last Name: 
Student Number: 
MARKS 


1 2 3 4 5 6 7 8 9 10 11 12 13 14 Total 


/2| /2| /2| 220788221278 B| /2| /6| /6| 7/6] 2 63) /6| /50 


Question 1 [2 Marks] 
What will be printed when the following C program is executed? 
int main(void) { 


int first = 1, second = 10; 
int *pointerToFirst, xpointerToSecond; 


pointerToFirst = &first; 
pointerToSecond = &second; 


xpointerToFirst = *pointerToSecond - xpointerToFirst; 
xpointerToSecond = xpointerToSecond - xpointerToFirst; 
xpointerToFirst = *pointerToSecond + xpointerToFirst; 


printf("Sd, Sd\n", first, second); 


} 


Solution: 


TOI 


Question 2 [2 Marks] 


In the following C program, how many times will the asterisk "x" be printed? 


int main (void) { 
int i, j, k; 


for (1 = 0; i < 2; itt) 
for (j = 0; J < 3; J++) 
for (k = 3; k > 0; k--) 
def (4 < 4) 
print£ ("x"); 
return 0; 


} 
Solution: 


The asterisk will be printed 5 times. 


Question 3 [2 Marks] 


Write a single C statement that will compute the value of r according to the following expression, 
and assign the value to r. 

— a" +6~x a 

~ sin(y) + cos~!(z) 


You can assume that all the variables in the expression are already declared as double types, and 
that the math library (described by the header file math.h) is available, and that the value of y 
and z is in radians. 


r = (pow(x, n) + 6 x pow(x, 4.0)) / (sin(y) + acos(z)); 


Question 4 [2 Marks] 


Suppose that x is a variable of type int, and has a value of 5, y isa char variable with value ’ T’ 
and z is a double variable with value 9.2. Evaluate the following expressions: 


Expression Answer 

pow(2.0, x — 2) 8.0 
Solution: (char) (y + x) Y 
(int) (z / x) 1 

(x != 0) && (x < z) true 


Question 5 [2 Marks] 
What does the following program print? 


int main(void) { 
int i = 10; 


while (i > 5) { 
printf ("Sd\n", i x i); 


if (i $ 2 != 0) 
printf("xxx\n"); 


I=; 
} 


return 0; 


} 
Solution: 


100 
81 
** x 
64 
49 


kkx* 


36 


Question 6 [2 Marks] 


Write a single C statement that declares an int type variable named randomNum and initializes it 
to a random number between 0 and 105 inclusive, where the random number is divisible by 5. 


Solution: 


o 


int randomNum = (rand() % 22) x 5; 


Question 7 [3 Marks] 
What is the output of the following program? 


int main(void) { 
int a=1, b= 2, c=7, d= 4, e= 5; 


for (a = 1; a <= 4; a++) 
b= b= LO “bay 


c=c/ 2; 
printf ("a: 
while (d >= 
d = d + 
printi ("ds 
do 
e=e & 
} while (e 
printf ("e: 
return 0; 
} 
Solution: 
ai 5 Dr. =28° ci 


da b: 


) 
100; 


eats 


SANAT 


Bd: 


4 


d) ; 


e: 


1 


Question 8 [3 Marks] 


The following C program is supposed to ask the user for an input integer n and to compute which 
numbers from 1 to n are divisible by 3, and to output just those numbers, one per line. There are 
four errors in this program, which are either syntax or logical errors. 


#include <stdio.h> 


int main(void) 
nt as, Ay dav 


printf("Enter number: "); 
scanf("Sd", n); 


for (i 
div3 


| 
A 

ll 
5 
cn 
+ 
+ 


1 
2 
3 
4 
5 
6 
7 
8 
9 


Il 
Ha 
oe 
w 

~ 


if (div3 == 0) 
printf ("sd", i); 


return Q0; 


eo ps à ps | 
I oO O1 & © NN H © 
— 


For each error, state, in the following table, the line number that has the error, and give the cor- 
rected statement. 


Solution: 
Line Number Corrected Line 
3 int main(void) { 
7 scanf("%d", &n); 
9 for (i = 1; i <= n; i++) { 
13 printf ("Sd\n", i); 


Question 9 [2 Marks] 


There have been five plenary lectures so far in this course, and there is one question from each 
below. You should give a written answer from two of these five questions. The answer should be 
one or two sentences. If you answer more than two questions, you must indicate which two you 
wish to be graded; if you do not indicate which, then the first two in order will be graded. 


Plenary Lecture 1 — Creative Application for Mobile Devices. What does it mean when we say 
that smartphones allow an application to scale? Give an example. 


Solution: Once an applications works, it can be deployed to everyone in the world who has 
compatible smartphones — for example, if an application for diagnosing a skin disease can work, 
it can be deployed to everyone in the world with a compatible camera. 


Plenary Lecture 2 — Software at Google Scale. How did Google make clever use of its computer 
servers when they were not being used? 


Solution: When one part of the world was more likely to be sleeping, and therefore making less 
use of the local servers, those would be used to help the part of the world that was awake, and 
needing more compute power? 


Plenary Lecture 3 — From Smartphones to the Cloud. What does an object contain? 


Solution: Variables and Functions, also known as methods. 


Plenary Lecture 4 — Software Companies — Pheedloop and Konnectivity. In one sentence each, 
describe what service is provided by the companies Konnectivity and Pheedloop. 


Solution: Konnectivity allows people in a geographic area, at a conference, to meet people who 
would be of interest to them, after describing their own profile. Pheedloop allows speakers to 
obtain fast feedback from their audience. 


Plenary Lecture 5 - An EE’s Journey to the Software Side. Name one of the things (systems) that 
Professor Betz talked about using software to optimize (i.e. make better). In addition, say, in one 
sentence, what was being optimized. 


Solution: Three possible answers: Antenna for US Navy, optimizing the radiation or efficiency of 
antenna. MRI - optimizing the design of the MRI magnets, or the shielding of the system. Design 
of a computer chip - optimizing the sizing of transistors (or anything close to that). 


Question 10 [6 Marks] 


In Canada, different tax rates are used depending on the taxpayer’s marital status and income. 
The table below gives the tax rate computations for a single person, using the values for the 2013 


federal tax return. 


| If the taxable income is over | But not over The tax is Of the amount over | 
$0 $43,561 15% $0 
$43,561 $87,123 6534.15 + 22% $43,561 
$87,123 $135,054 16118.79 + 26% $87,123 
$135,054 28580.85 + 29% $135,054 


Write a C program that asks the user to enter the taxable income, and then prints out the federal 
tax owing on that income, to two decimal places. 


Your program should match the output of these example runs: 


Example Run 1: 


Enter your taxable income: 
Your federal tax is $3201. 


Example Run 2: 


Enter your taxable income: 
Your federal tax is $5175. 


Example Run 3: 


Enter your taxable income: 
Your federal tax is $8610. 


Solution: 


#include <stdio.h> 
int main(void) { 


const double LEVELI1 = 
LEVEL3 = 

const double RATE1 = 0 

const double BASE1 = 0 
BASE3 = 1 

double income, tax; 

print£(" 

scanf ("%1f", &income) ; 


EV 


if (income <= LEVEL2) 


21346.00 
90 


34500.00 
00 


53000.00 
T3 


0.0, 
87123 


EVEL 
20% 


43561 
EL4 


£0, 


.15, RATE2 
.0, BASE2 
6118.79, 


BAS 


0.22, RATE3 
6534.15, 
E4 


Enter your taxable income: 


"); 


135054. 


0; 


0.26, RATI 


28580.85; 


tax=income*RATE1; 


else if (income <= LEVEL3) 


T 


tax=BASE2 + (income-LEVEL2)xRATE2; 


else if (income<=LEVEL4) 


tax=BASE3 + (income-LEVEL3) *RATE3; 


else 
tax=BASE4 + (income-LEVEL4) *RAT 


printf("Your federal tax is $%.21f\n", 
return (0); 
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Question 11 [6 Marks] 


Please write a C program that repeatedly prompts the user to enter two integer numbers (num1 
and num2). For each pair of numbers, the program computes the remainder of the integer division 
of num1 by num2, but the modulus (%) operator must not be used. The remainder for each pair is 
to be printed. You can assume that neither of the inputs are zeros. The program should terminate 
when at least one of the inputs is a negative number. 


Again, you may only use the basic arithmetic operators in this program: +, -, x, and /. You may 
not use the % operator. 

The output of your program should match the example run shown below: 

Please enter two integer numbers: 10 3 


10 5 3 = 1 


Please enter two integer numbers: 25 5 
25 % 5 = 0 


Please enter two integer numbers: 2 3 
2S 3° = 2 


Please enter two integer numbers: 10 -5 
Goodbye. 


Solution: 


int main(void) { 
int numl, num2, divide, multiply, remainder; 


printf("Please enter two integer numbers: "); 
scanf("SdSd", &numl, &num2); 


while(numl > 1 && num2 > 1) { 


divide = numl / num2; 

multiply = divide x num2; 

remainder = numl - multiply; 

printf ("Sd $3 Sd = Sd\n\n", numi, num2, remainder); 
printf("Please enter two integer numbers: "); 


scanf("SdSd", &numl, &num2); 
} 

printf ("Goodbye."); 

return 0; 


} 
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Question 12 [6 Marks] 


Write a C program that prompts the user to enter three lower-case letter and then prints them out 
in alphabetical order. (You can assume that the three letters are all lower case.) 


The program’s input and output sequence should look like these examples, each time it is run: 
Example Run 1: 


Enter three lower-case letters: cvb 
Output in alphabetical order: bcv 


Example Run 2: 


Enter three lower-case letters: zxy 
Output in alphabetical order: xyz 


Example Run 3: 


Enter three lower-case letters: abc 
Output in alphabetical order: abc 


Example Run 4: 


Enter three lower-case letters: ddb 
Output in alphabetical order: bdd 


Solution: 


int main(void) { 
char apb; e; 


printf ("Enter three lower-case letters: "); 
scanf ("Sc%Sc%c", &a, &b, &C) ; 


printf ("Output in alphabetical order: "); 


if (a <= b && a <= c) { 
printf ("%Sc",a); 


if (b<=c) printf("$céc",b,c); 
else printf("%céc",c,b); 
else if (b <=c && b <= à) { 


printf("$c",b); 


if (a<=c) printf("$céc",a,c); 
else printf("%céc",c,a); 
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else { 
prantt ("Sel pc); 


if (a<=b) printf("%c%c",a,b); 
else printf("%céc",b,a); 


return (EXIT_SUCCESS) ; 
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Question 13 [6 Marks] 


In this question, you are to complete the code for a function and its calling in a main program. The 
functions is called sumAndProductOfMultiples; it takes integers multiplel and multiple2, 
and a maximum bound max as input, and computes both the sum and the product of all the posi- 
tive integers less than max that are multiples of either mult iplel or multiple2. 


For example, if multiplel = 3, multiple2 = 5, and max = 10, the positive integers less 
than 10 that are multiples of either 3 or 5 are 3, 5, 6, 9. Their sum is 23, and their product is 
810. The function must return the sum and product values via pointer parameters sumPtr and 
productPtr, as implied in the skeleton code below. 


In the code skeleton below, you are given most of the main function, but you must give the call to 
the sumAndProductOfMultiples function. After that you are given just the declaration line of 
the function, and you must write the remainder of the function. 

Solution: 


void sumAndProductOfMultiples(int multiplel, int multiple2, int max, int *sumPtr, 


int main (void) 

{ 
int multil = 3, multi2 = 5, max = 10; 
int sum, product; 


// add your call to sumAndProductOfMultiples here: 


sumAndProductOfMultiples(multil, multi2, max, &sum, &product); 


printf("ml = Sd, m2 = %d, max = Sd, sum = %d, product = %d\n", 
multil, multi2, max, sum, product); 
return 0; 


void sumAndProductOfMultiples(int multiplel, int multiple2, int max, int x*sumPtr, 


{ 
+sumPtr = 0, xproductPtr = 1; 


int i; 
for (i = 1; i < max; i ++) { 
if (i % multiplel == || i % multiple2 == 0) { 
xsumPtr += i; 


xproductPtr *= i; 


14 


Question 14 [6 Marks] 


Write a complete C program that first prompts the user for a number of rows (with the assumption 
that the user enters a valid number between 0 and 26 inclusive), and then prints a pattern of letters 
that appears exactly like the following examples: 


When the number of rows is 3 it should print: 


When the number of rows is 10 it should print:: 


ABCDEFGHIJ 
BCDEFGHIJA 
Ç 
D 


DEFGHIJAB 
EFGHIJABC 
EFGHIJABCD 
FGHIJABCDE 
GHIJABCDEF 
HIJABCDEFG 
IJABCDEFGH 
JABCDEFGHI 


If a user enters 0 as the number of rows, nothing will be printed. 


Solution: 


int main (void) { 
int numberOfRows; 


printf ("Please enter the number of rows: "); 
scanf ("%d", &numberOfRows) ; 


int row, col; 


for (row = 1; row <= numberOfRows; row++) { 
for (col = 1; col <= numberOfRows; col++) { 
printf ("%c", ‘’A’ + ((row + col - 2) % numberOfRows) ); 
} 
prinket ( \n") ¥ 


} 


return 0; 
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UNIVERSITY OF TORONTO 
FACULTY OF APPLIED SCIENCE AND ENGINEERING 


APS 105 — Computer Fundamentals 
Midterm Examination 
October 14, 2015 
6:45 p.m. — 8:30 p.m. 

(105 minutes) 


Examiners: J. Anderson, B. Li, J. Rose 


Exam Type A: This is a “closed book” examination; no aids are permitted. 

Calculator Type 4: No calculators or other electronic devices are allowed. 

All questions are to be answered on the examination paper. If the space provided for a question 
is insufficient, you may use the last page to complete your answer. If you use the last page, 
please direct the marker to that page and indicate clearly on that page which question(s) you are 
answering there. 

You must use the C programming language to answer programming questions. You are not re- 
quired write #include directives in your solutions. Except those excluded by specific questions, 
you may use functions from the math library as necessary. 


The examination has 16 pages, including this one. 


Circle your lab section — (1 mark will be deducted if you fail to indicate your lab section): 


PRA0101 PRAO102 PRA0103 PRAO104 
Monday Thursday Thursday Thursday 
4-6pm 3-5pm 12-2pm 10am-12pm 


First Name: Last Name: 


Student Number: 


1 2 3 4 5 6 7 8 9 10 11 12 13 14 Total 


/2| /2| /2| /⁄2| 2| 2| B] B| /2| /6| /6| 7/6] 2761 /6| /50 


Question 1 [2 Marks] 


In the following C program, how many times will the letter D be printed? 


#include <stdio.h> 
#include <stdlib.h> 


int main(void) { 
int i = 300; 


while (i > 0) { 


if (i % 2 == 0) 
Print E ("D"). 
Iasg 


return (EXIT_SUCCESS); 


Question 2 [2 Marks] 


Given that averageSpeedis a double type variable that contains a value representing a car’s av- 
erage speed in metres/second for the past 30 minutes, write a single C statement that declares and 
initializes a double type variable called distance. The variable distance should be initialized 
to represent the distance travelled by the car in kilometres for the past 30 minutes. 


Question 3 [2 Marks] 


Write a single C statement that declares an int variable randomGuess, and initializes it with 
a randomly generated odd number between LOWER_BOUND and UPPER_BOUND (inclusive). As- 
sume that LOWER_BOUND and UPPER_BOUND are odd numbers declared as integer constants, and 
UPPER_BOUND is the larger value of the two. 


Question 4 [2 Marks] 


In a C program, three bool-type variables have been declared, with the names red, green and 
blue, and are initialized to either true or false. Write a single C statement that declares and 
initializes a bool-type variable called yellow that is set to true when both the red and green 
variables are true, but the blue variable is false. 


Question 5 [2 Marks] 


The variable numApples is an int type variable representing the number of apples in a barrel. 
The owner of the apples is deciding whether to sell them in packages of 3 or 5 apples. Write a 
single C statement that declares and initializes an int type variable called leftover. leftover 
should be initialized to the minimum of two quantities: 1) the number of apples left over when 
the barrel of apples is packaged into groups of 3; 2) the number of apples left over when the barrel 
of apples is packaged into groups of 5. Hint: Use a function in the math library. 


Question 6 [2 Marks] 


The following C program is supposed to calculate and print (to two decimal points accuracy) the 
square root of every second integer number from 1 to 101 inclusive beginning with 1. There are 
four lines that contain errors in this program, which are either syntax or logical errors. 


#include <stdio.h> 
#include <math.h> 


int main(void) { 


1 
2 
3 
4 
5 double 
6 
7 
8 


For {IM 
numbe 
9 
10 print 
11 } 
12 return 
135} 


root; 


t number 


= 1; number < 101; number += 2) { 
r = sqrt((double) root); 


F("The Square Root of %0.2f is %.1f\n", number, root); 


(EXIT_D 


ENT 


ED) ; 


For each line that has error(s), state, in the following table, the line number that error(s), and give 


the correct statement. 


Line Number 


Corrected Line 


Question 7 [3 Marks] 


Print the output produced by an execution of the following C program. 


#include <stdio.h> 
#include <stdlib.h> 


int main(void) { 
char firstChar = ’A'; 
char secondChar = ’U'; 


printf ("%sc", firstChar + 3); 
firstChar += 4; 
printf (selz LirstChar) ; 


printi ("sey TirstChar = 3); 
printf ("%sc", secondChar) ; 


firstChar++; 


firstChar++; 
printf("Sc\n", firstChar); 


return (EXIT_ SUCCESS); 


Question 8 [3 Marks] 
What does the following program print? 


#include <stdio.h> 


int main(void) { 
int -ip Vy, Ré 


for (i = 10; i <= 14; i =i + 2) { 
for (J = 5; J> OR pd 
k = i+ j; 
PEINET ("3d"): ok); 


return (EXIT_SUCCESS) ; 


Question 9 [2 Marks] 


There have been four plenary lectures so far in this course, and there is one question from each 
below. You should give a written answer for two of these four questions. The answer should be 
one or two sentences. If you answer more than two questions, you must indicate which two you 
wish to be graded; if you do not indicate which, then the first two in order will be graded. 


Plenary Lecture 1 — Creative Application for Mobile Devices (Professor Jonathan Rose) 

This lecture discussed the many capabilities of a smartphone, and many different applications 
of them in research and that have been deployed. It finished with two key messages relating to 
1) What is possible with smartphones, and 2) the potential impact they can have. Give, in one 
sentence, the essence of those two key messages you were asked to ‘take home.’ 


Plenary Lecture 2 — Serial Software Entrepreneur (Bobby John) 
What was the one question that Mr. John suggested that every company should ask itself in relation 
to software? 


Plenary Lecture 3 — Machine Learning and Big Data (Dr. Inmar Givoni) 

Dr. Givoni gave a high-level description of how an artificial neural network learns something — 
for example they can learn what a human face looks like. Describe, in just a few sentences, that 
method. 


Plenary Lecture 4 — From Software to Circuits (Professor Jason Anderson) 
What are the advantages of implementing a computation in a hardware circuit compared to im- 
plementing it in software running on a computer? 


Question 10 [6 Marks] 


Write a complete C program that first prompts the user for a character. The program then de- 
termines if the character is an upper-case letter (A-Z), a lower-case letter (a-z), a digit (0-9), or a 
special character (all other cases). Recall that the upper-case letters have consecutive encodings in 
the ASCII table. Likewise, the lower-case letters have consecutive encodings in the ASCII table, 
and the digits do as well. 


Here are four sample executions of the program that illustrate the four cases your program must 
handle: 


Enter a character: A 
UPPER CASE. 


Enter a character: 1 
DIGIT. 


Enter a character: e 
LOWER CASE. 


Enter a character: ! 
SPECIAL. 


int main(void) { 


Question 11 [6 Marks] 


Write a C function reverseDigits, the prototype of which is given below, that takes an integer 
argument value, and returns an integer with its digits reversed. For example, if the argument is 
1234, the function will return 4321. 


int reverseDigits(int value) { 
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Question 12 [6 Marks] 


In 1706, John Machin, then a professor in London UK, devised a formula for calculating x: 


1 1 
= = 4. arctan(=) — arctan( ne) 


where the arctan values can be calculated using the following formula: 


r n = f setts 
SSE an Se geo Sty og O 299 ` 301 


Write a C program that calculates and prints 7 using this method, printing 10 digits after the 
decimal point. You must define your own function called arctan to compute the arctan values, 
and you are not allowed to use the at an function from the math library. When your program is 
run, its output should be: 


Pi = 3.1415926536 
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Question 13 [6 Marks] 


Write a complete C program that reads as input from the terminal, an int type variable called 
index, which will be in the range from 0 to 9 (your program may assume this). The program 
should then print a 10-line pattern, where each line contains all of the digits. The first line will 
begin with index and print all digits on the same line in ascending order until 9 is reached, at 
which point it will “wrap around” to 0 and print the remaining unprinted digits ascending until 
index - 1. The next line will repeat the pattern, beginning with index + 1. 


Here are two sample executions of the program: 


Enter index: 0 
0123456789 
1234567890 
2345678901 
3456789012 
4567890123 
5678901234 
6789012345 
7890123456 
8901234567 
9012345678 


Enter index: 3 
3456789012 
4567890123 
5678901234 
6789012345 
7890123456 
8901234567 
9012345678 
0123456789 
1234567890 
2345678901 


Please write your solution on the next page. 
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int main(void) 


{ 
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Question 14 [6 Marks] 


Write a complete C program that prompts the user to input a single character repeatedly. When 
the most recent three characters form the pattern NAN the program should print out, on a separate 
line, Pattern NAN found! The program should finish and print the word Done ona separate 
line when the character `F” is entered. 


Here is a sample execution of the program that illustrates how it operates: 


Input Next Character: T 
Input Next Character: N 
Input Next Character: B 
Input Next Character: N 
Input Next Character: A 
Input Next Character: N 
Pattern NAN found! 
Input Next Character: A 
Input Next Character: N 
Pattern NAN found! 
Input Next Character: N 
Input Next Character: A 
Input Next Character: A 
Input Next Character: N 
Input Next Character: A 
Input Next Character: N 
Pattern NAN found! 
Input Next Character: B 
Input Next Character: A 
nput Next Character: N 
Input Next Character: A 
Input Next Character: N 
Pattern NAN found! 
Input Next Character: A 
Input Next Character: N 
Pattern NAN found! 
Input Next Character: F 


(w) 
O 
a) 
(0) 


Please write your solution on the next page. 
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int main(void) 


{ 
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Question 1 [2 Marks] 


In the following C program, how many times will the letter D be printed? 


#include <stdio.h> 
#include <stdlib.h> 


int main(void) { 
int i = 300; 


while (i > 0) { 


if (i % 2 == 0) 
Print E ("D"). 
Lang 


return (EXIT_SUCCESS) ; 
} 


Solution: 


150 times. 


Question 2 [2 Marks] 


Given that averageSpeedis a double type variable that contains a value representing a car’s av- 
erage speed in metres/second for the past 30 minutes, write a single C statement that declares and 
initializes a double type variable called distance. The variable distance should be initialized 
to represent the distance travelled by the car in kilometres for the past 30 minutes. 

Solution: 


double distance = averageSpeed » 30 «x 60 / 1000.0; 


Question 3 [2 Marks] 


Write a single C statement that declares an int variable randomGuess, and initializes it with 
a randomly generated odd number between LOWER_BOUND and UPPER_BOUND (inclusive). As- 
sume that LOWER_BOUND and UPPER_BOUND are odd numbers declared as integer constants, and 
UPPER_BOUND is the larger value of the two. 


Solution: 


int randomGuess = rand() % ((UPPER_BOUND - LOWER BOUND) / 2 + 1) 
* 2 + LOWER_BOUND; 


Question 4 [2 Marks] 


In a C program, three bool-type variables have been declared, with the names red, green and 
blue, and are initialized to either true or false. Write a single C statement that declares and 
initializes a bool-type variable called yellow that is set to true when both the red and green 
variables are true, but the blue variable is false. 


Solution: 


bool yellow = red && green && !blue; 


Question 5 [2 Marks] 


The variable numApples is an int type variable representing the number of apples in a barrel. 
The owner of the apples is deciding whether to sell them in packages of 3 or 5 apples. Write a 
single C statement that declares and initializes an int type variable called leftover. leftover 
should be initialized to the minimum of two quantities: 1) the number of apples left over when 
the barrel of apples is packaged into groups of 3; 2) the number of apples left over when the barrel 
of apples is packaged into groups of 5. Hint: Use a function in the math library. 


Solution: 


Q 


int leftover = fmin(numApples % 3, numApples % 5); 


Question 6 [2 Marks] 


The following C program is supposed to calculate and print (to two decimal points accuracy) the 
square root of every second integer number from 1 to 101 inclusive beginning with 1. There are 
four lines that contain errors in this program, which are either syntax or logical errors. 


1 #include <stdio.h> 

2 #include <math.h> 

3 

4 int main(void) { 

5 double root; 

6 

7 for (int number = 1; number < 101; number += 2) { 
8 number = sqrt((double) root); 

9 

10 printf("The Square Root of %0.2f is %.1f\n", number, root); 
11 } 

12 return (EXIT_DENIED); 

13 } 


For each line that has error(s), state, in the following table, the line number that error(s), and give 
the correct statement. 


Solution: 

Line Number Corrected Line 
7 for (number = 1.0; number <= 101.0; number += 2.0) { 
8 root = sqrt (number); 
10 printf("The Square Root of $d is %.2f\n", number, root); 
12 return (EXIT_SUCCESS); 


Note that some correctly identified that there should have been a #include <stdlib.h> for 
EXIT_SUCCESS to be defined. 


Question 7 [3 Marks] 


Print the output produced by an execution of the following C program. 


#include <stdio.h> 
#include <stdlib.h> 


int main(void) { 
char firstChar = ’A'; 
char secondChar = ’U'; 


printf ("%sc", firstChar + 3); 
firstChar += 4; 
printf (selz LirstChar) ; 


printi ("sey TirstChar = 3); 
printf ("%sc", secondChar) ; 


firstChar++; 


firstChar++; 
printf("Sc\n", firstChar); 


return (EXIT_SUCCESS) ; 
} 


Solution: 


DEBUG 


Question 8 [3 Marks] 
What does the following program print? 


#include <stdio.h> 


int main(void) { 
int -ip Vy, Ré 


for (i = 10; i <= 14; i =i + 2) { 
for (J = 5; J> OR pd 
k = i+ j; 
PEINET ("3d"): ok); 


return (EXIT_SUCCESS) ; 
} 


Solution: 


15 14 13 12 11 17 16 15 14 13 19 18 17 16 
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Question 9 [2 Marks] 


There have been four plenary lectures so far in this course, and there is one question from each 
below. You should give a written answer for two of these four questions. The answer should be 
one or two sentences. If you answer more than two questions, you must indicate which two you 
wish to be graded; if you do not indicate which, then the first two in order will be graded. 


Plenary Lecture 1 — Creative Application for Mobile Devices (Professor Jonathan Rose) 

This lecture discussed the many capabilities of a smartphone, and many different applications 
of them in research and that have been deployed. It finished with two key messages relating to 
1) What is possible with smartphones, and 2) the potential impact they can have. Give, in one 
sentence, the essence of those two key messages you were asked to ‘take home.’ 


Solution: 
1. Building applications is a very creative process. 


2. If you can put it ina phone, it “scales” (can be deployed) to everyone at low cost. 


Plenary Lecture 2 — Serial Software Entrepreneur (Bobby John) 
What was the one question that Mr. John suggested that every company should ask itself in relation 
to software? 


Solution: Every company should ask itself how can software be used to make what the company 
does more efficient or effective? Perhaps how to automate what it does. 


Plenary Lecture 3 — Machine Learning and Big Data (Dr. Inmar Givoni) 

Dr. Givoni gave a high-level description of how an artificial neural network learns something — 
for example they can learn what a human face looks like. Describe, in just a few sentences, that 
method. 


Solution: The network is “trained” by showing it many pictures that have faces, and other pictures 
that do not have faces. The training process adjusts the neural network so that it correctly identifies 
the ones that are faces, and correctly identify those that are not. 


Plenary Lecture 4 — From Software to Circuits (Professor Jason Anderson) 
What are the advantages of implementing a computation in a hardware circuit compared to im- 
plementing it in software running on a computer? 


Solution: Fast, more energy efficient, possibly cheaper/smaller. (Just need 2 of these three to get 
full marks). 


Question 10 [6 Marks] 


Write a complete C program that first prompts the user for a character. The program then de- 
termines if the character is an upper-case letter (A-Z), a lower-case letter (a-z), a digit (0-9), or a 
special character (all other cases). Recall that the upper-case letters have consecutive encodings in 
the ASCII table. Likewise, the lower-case letters have consecutive encodings in the ASCII table, 
and the digits do as well. 


Here are four sample executions of the program that illustrate the four cases your program must 
handle: 


Enter a character: A 
UPPER CASE. 


Enter a character: 1 


Enter a character: e 
LOWER CASE. 


Enter a character: ! 
SPECIAL. 


Solution: 


int main(void) { 
char myChar; 
printf("Enter a character: "); 
scanf("%c", &myChar) ; 


if ((myChar >= 'A’) && (myChar <= ’Z')) 


printf ("UPPER CASE.\n"); 

else if ((myChar >= ’a’) && (myChar <= ’2z’)) 
printf ("LOWER CASE.\n"); 

else if ((myChar >= ’0’) && (myChar <= ’9’)) 
printf ("DIGIT.\n"); 

else 


printf ("SPECIAL.\n"); 


return 0; 


Question 11 [6 Marks] 


Write a C function reverseDigits, the prototype of which is given below, that takes an integer 
argument value, and returns an integer with its digits reversed. For example, if the argument is 
1234, the function will return 4321. 


Solution: 


int reverseDigits(int value) 


{ 


int sum = 0, lastDigit; 


while (value != 0) 

{ 
lastDigit = value % 10; 
sum = sum * 10 + lastDigit; 
value = value / 10; 


return sum; 


Question 12 [6 Marks] 


In 1706, John Machin, then a professor in London UK, devised a formula for calculating x: 


1 1 
= = 4. arctan(=) — arctan( ne) 


where the arctan values can be calculated using the following formula: 


r n = f setts 
SSE an Se geo Sty og O 299 ` 301 


Write a C program that calculates and prints 7 using this method, printing 10 digits after the 
decimal point. You must define your own function called arctan to compute the arctan values, 
and you are not allowed to use the atan function from the math library. When your program is 
run, its output should be: 


Pi = 3.1415926536 


Solution: 


double arctan (double x) { 
int sign = 1; 
double sum = 0; 
for (int i = 1; i <= 301; i += 2) { 
sum += sign * pow(x, i) / i; 


if (sign == 1) 
sign = -l; 
else 
sign = 1; 
// or sign = -sign; 


} 


return sum; 


int main(void) 

{ 
printf ("Pi = $.101f\n", (4 x arctan(1 / 5.0) - arctan(1 / 239.0)) x 4); 
return 0; 
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Question 13 [6 Marks] 


Write a complete C program that reads as input from the terminal, an int type variable called 
index, which will be in the range from 0 to 9 (your program may assume this). The program 
should then print a 10-line pattern, where each line contains all of the digits. The first line will 
begin with index and print all digits on the same line in ascending order until 9 is reached, at 
which point it will “wrap around” to 0 and print the remaining unprinted digits ascending until 
index - 1. The next line will repeat the pattern, beginning with index + 1. 


Here are two sample executions of the program: 


Enter index: 0 
0123456789 
1234567890 
2345678901 
3456789012 
4567890123 
5678901234 
6789012345 
7890123456 
8901234567 
9012345678 


Enter index: 3 
3456789012 
4567890123 
5678901234 
6789012345 
7890123456 
8901234567 
9012345678 
0123456789 
1234567890 
2345678901 
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Solution: 


int main(void) { 
LNG iy Jy 


int index; 


rintf ("Enter index: 
p 


scanf ("%d", &index); 


for (1 = 0; i < 10; 
for (j = 0; j < 10; 


Print E (Se, 
} 
printf("\n"); 
} 


return 0; 


TOF 


T 


i4 


8 
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Question 14 [6 Marks] 


Write a complete C program that prompts the user to input a single character repeatedly. When 
the most recent three characters form the pattern NAN the program should print out, on a separate 
line, Pattern NAN found! The program should finish and print the word Done ona separate 
line when the character `F” is entered. 


Here is a sample execution of the program that illustrates how it operates: 


Input Next Character: T 
Input Next Character: N 
Input Next Character: B 
Input Next Character: N 
Input Next Character: A 
Input Next Character: N 
Pattern NAN found! 
Input Next Character: A 
Input Next Character: N 
Pattern NAN found! 
Input Next Character: N 
Input Next Character: A 
Input Next Character: A 
Input Next Character: N 
Input Next Character: A 
Input Next Character: N 
Pattern NAN found! 
Input Next Character: B 
Input Next Character: A 
nput Next Character: N 
Input Next Character: A 
Input Next Character: N 
Pattern NAN found! 
Input Next Character: A 
Input Next Character: N 
Pattern NAN found! 
Input Next Character: F 


Oo 
O 
a) 
(0) 
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Solution: 
int main(void) { 
const char FINISH_CHAR = ’F’; 


const Char Cl = N';. C2 = Al; C38 = EN"; 


char inCharl = 0, inChar2 = 0, inChar3 = 0, nextInput; 


do { 
printf ("Input Next Character: "); 
scanf(" %c", &nextInput) ; 
if (nextInput != FINISH_CHAR) { 
inCharl = inChar2; 
inChar2 = inChar3; 
inChar3 = nextInput; 
if (inCharl == Cl && inChar2 == C2 && inChar3 == C3) 
printf ("Pattern %c%c%c found! \n", C1, C2, C3); 
} 
} while (nextInput != FINISH_CHAR); 


printf ("Done\n"); 


return (EXIT_SUCCESS) ; 
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Question 1 [2 Marks] 


Write a single line C statement that computes the expression below for the variable y which is 
computed based on variables x and z. You can assume that all of the functions in the C math 
library are available, and that x, y and z have already been declared as double-type variables. 


E 50.0 
YN L0 e-#/2 


Please write your answer here: 


Question 2 [2 Marks] 


Assume that three integer variables, a, b and c have been declared and set to some value greater 
than zero. It is possible to compute, for each variable, the remainder when it is divided by 10. 
Write a single C statement that computes the real-number average of those three remainders. 


Please write your answer here: 


Question 3 [2 Marks] 


Consider the portion of a C program shown below. Assume that variables a, b, and c (which are 
declared at the top of the program) have their values set as given in each line of the table below, 
after which the code is executed. For each such case, give the value of the variable m in the table 
after the code is executed. Please write your answer directly into the table, under the column 
labelled m. 


int az ‘b,;-sC,: M 


// assume that the values of a, b, c are set as in the table below 
if ((a < b) && (a < c)) 


m= a; 
else if ((b < a) && (b < c)) 
m = b; 
else if ((c < a) && (c < b)) 
m = Cc; 
else 
m = -1; 
a b G m 
50 | 90 | 30 
50 | 50 | 50 
70 | 0 | 600 
3 2 1 


Question 4 [2 Marks] 


Consider the following code segment containing three if statements: 


if (a == b) 
if (c != d) 
if (e == f) 
printf ("Are you kidding me????\n"); 


Please write a C code segment that behaves exactly like the above code, but that contains only one 
if statement. 


Please write your answer here: 


Question 5 [2 Marks] 


Write a single C statement that declares a double variable randomSelection, and initializes it 
with a number that is randomly selected from the following set: 0.05, 0.1, 0.15, 0.2, 0.25, 0.3, 0.35, 
0.4, 0.45, 0.5, 0.55, 0.6, 0.65, 0.7, 0.75, 0.8, 0.85, 0.9, 0.95. 


Please write your answer here: 


Question 6 [2 Marks] 


Consider the following code, which uses pointers: 


int say. bp €, «d; 
int *xe, xf; 


a= 5; 
b = 6; 
e = &C} 
f = &d; 


xe = a + b; 


e &a; 
E &b; 
xe = c +d; 
xf = a + b; 


What are the values of the variables a and b after this code is executed? 


Please write your answer here: 


Question 7 [2 Marks] 


Assume a program has three boolean variables, a, b, and c, which can each have a value of t rue 
or false. In the space provided below, please list all combinations of values for a, b, and c, for 
which the following code segment does not print out “Success! !”. 


bool a, b, c; 


// other code here... 


if (!(a && !(b || c))) 
printf( "Success! !" ); 


For example, if your answer were: 
a: false b: true c: false 


then your answer would not be correct, because ! (false && ! (true || false)) is true 
and hence “Success! !” would be printed. 


List all combinations for which “Success! !” would not be printed here: 


Question 8 [2 Marks] 


(a) Consider the function: 
void printSomething(int n); 
and the following for loop that calls the function: 


for (int i = 0; i < n; i++) 
printSomething (i); 


Write a code segment that has the same effect as the above for loop but only uses a while 
loop (without using a for loop or a do-while loop). 


(b) Assume variable i has been declared and has a value. Further, assume the following func- 
tion exists: 


int someFunctionCall (int n); 
Then, consider the following do-whi le loop: 
do 
i = someFunctionCAll (i); 
while (i >= 0); 


Write a code segment that has the same effect as the above code but only uses a regular 
while loop (without using a for loop or a do-while loop). 


Question 9 [2 Marks] 


There have been five plenary lectures so far in this course, and below there is one question from 
each. You need only answer two of these five questions. Each answer should be one or two 
sentences. If you answer more than two questions, you must indicate which two you wish to be 
graded; if you do not indicate which, then the first two in order will be graded. 


Plenary Lecture 1 — Creative Application for Mobile Devices (Prof. Jonathan Rose) 

This lecture discussed the many capabilities of a smartphone, and different apps that were created 
for research and regular use. One application that was discussed and demonstrated was called 
‘MyAnkle’ and it used an accelerometer, in a wearable device to measure something. What did it 
measure and why was that useful to measure? 


Answer: 


Plenary Lecture 2 — Software at Google Scale (Danyao Wang) 
Question: Name three things, according to Danyao Wang at Google, that need to be present in the 
process of software engineering. 


Answer: 


Plenary Lecture 3 — How Facebook Software is Made (Prof. Michael Stumm) 
Describe the nature of the tasks that Professor Stumm’s new kind of ‘complete’ agile software 


engineer must undertake. 


Answer: 


Plenary Lecture 4 — An EE’s Journey to Software (Prof. Vaughn Betz) 
What did the company that installed the MRI machine in a European Hospital ask Professor Betz’s 
company to do to help them with their problem? 


Answer: 


Plenary Lecture 5 — User Experience Design (Jason Hyde, Plastic Mobile) 

Mr. Hyde suggested that one particular user interface ‘element’ (or method) had become one of 
the most popular ways of providing navigation around mobile applications. What was that the 
name of that method, and how did it work? 


Answer: 


Question 10 [6 Marks] 


This question has two, connected, parts. In the first part you will write the code for a function, 
and in the second part you will write the main function that makes use of that function. 


(a) Write a function, called whichBiggerAndHowMuch that receives two integer values as its 
input parameters (among other possible input parameters that you're free to choose) and produces 
two outputs: first, it should return (using the return statement) a bool-type variable which will 
be true if the first number is greater than or equal to the second number, and false otherwise. 
Second, it should also send back the absolute value of the difference between the larger and the 
smaller number (i.e. this number must be positive). You can assume that both of the input integers 
are positive. 


Please write your solution here: 
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(b) Write the main function of a C program that asks the user for two integer inputs, and then calls 
the above function (whichBiggerAndHowMuch) to determine which of the two is larger, and the 
difference. Here are two different executions of the main program that show you what the input 
and output should look like: 


Example Run 1: 


Enter first and second number: 56 22 
First number is bigger by 34 


Example Run 2: 


Enter first and second number: 12 16 
Second number is bigger by 4 


Please write your solution here: 
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Question 11 [6 Marks] 


Write a complete C program that prints out the following pattern, as a function of an input value 
n. The following is an example run forn = 6: 


Enter n: 5 
@eeeee 
ee @ 
@ @ @ 
e ee 
@ ee 
@Ceeeee 


The following is an example run for n = 8: 


Enter n: 8 
CRC 
ee 
@ @ 
@ @ 


@ 
@ 
@CEEEEE 


@ 
@ 
@ 
@ @ 
@ 
@ 


em © © © 


Your program must request the number n from the user at the beginning, and you can assume that 
the value of n is greater than 2. 


Your program may make use of the following function, which you can assume is written before 
your code: 


void printNChar(int numC, char c) { 
for (int i = 1; i <= numC; itt) 


print£f("$c", c); 


Please write your solution here and continue on next page: 
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Please continue your solution to Question 11 on this page: 
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Question 12 [6 Marks] 


sin(x) can be calculated using the Maclaurin series: 


sin(x) = x | | 


where n! is the factorial of n, defined as n! = n x (n — 1) x (n — 2) x...x 32x 1. 


Write a complete C program that first prompts the user for a double value x, and then computes 
sin(x) using the first 10 terms in the Maclaurin series, and finally prints it with 6 digits after the 
decimal point. Here is an example run of your program: 


Enter a value: 3.1415926 
result = 0.000000 


Please write your solution here and continue on next page: 
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Please continue your solution to Question 12 on this page: 
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Question 13 [7 Marks] 


Write a complete C program that reads an English sentence from user input, and prints out 
“Found ECE!” if the sentence contains three consecutive characters that spell ECE. You can as- 
sume that the sentence ends with a ’ .’ character. Your program should read in one character 
after another until it reads an ‘F’ followed immediately by a ‘C’ followed immediately by an ‘E’ 
at which time it should print out “Found ECE!”. The program should not print anything if EC! 
is not found in the sentence. You are not allowed to use an array in your solution. 


LA 
= 
G 
ar] 


Here is an example run of your program: 


Please enter a sentence: This course is taught by ECE professors. 
Found ECE! 


Please write your solution here and continue on next page: 
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Please continue your solution to Question 13 on this page: 
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Question 14 [7 Marks] 


Write a complete C program that prompts the user repeatedly for a sequence of up to 10 integer 
values. After receiving all 10 values, or if the user enters 0, the program will stop prompting 
for more values. You can assume that the user enters at least one value before entering 0. Your 
program will complete the following three tasks, in the order as given below, using the values the 
user entered: 


e Print the total number of values entered; 
e Print all the values in the order that the user entered them; 


e Print whether the values are entered in ascending order, i.e., the next value is either greater 
than or equal to the previous one. For example, {3, 4, 7, 7} is a sequence of values in 
ascending order, but {3, 4, 7, 6} isnot. 

Hint: you will need to use an array for this question. 


Here are a few example runs of your program. 


Example run 1: 


Enter a value (0 to stop): 1 

Enter a value (0 to stop): 2 

Enter a value (0 to stop): 3 
Enter a value (0 to stop): 4 

Enter a value (0 to stop): 7 

Enter a value (0 to stop): 7 

Enter a value (0 to stop): 8 

Enter a value (0 to stop): 9 
Enter a value (0 to stop): 10 
Enter a value (0 to stop): 11 
There are a total of 10 numbers. 
The values you entered are: 12 3 47 7 8 9 10 11 
The values are in ascending order. 


Example run 2: 


Enter a value (0 to stop): 3 

Enter a value (0 to stop): 5 

Enter a value (0 to stop): 5 

Enter a value (0 to stop): 7 

Enter a value (0 to stop): 0 

There are a total of 4 numbers. 

The values you entered are: 3 5 5 7 
The values are in ascending order. 
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Example run 3: 


Enter a value (0 to stop): 2 
Enter a value (0 to stop): 1 
Enter a value (0 to stop): 3 
Enter a value (0 to stop): 0 


There are a total of 3 numbers. 
The values you entered are: 2 1 3 
The values are not in ascending order. 


Example run 4: 


Enter a value (0 to stop): 1 
Enter a value (0 to stop): 0 

There are a total of 1 numbers. 
The values you entered are: 1 

The values are in ascending order. 


Please write your solution here and continue on next page: 
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Please continue your solution to Question 14 on this page: 
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Question 1 [4 Marks] 


Write a single C statement — which contains exactly one terminating semi-colon (‘;’), and does 
not contain brace brackets (‘{’ or ‘}’) — that declares a double variable result, and initializes it 
with the result of computing the following mathematical formula, based on variables x and y: 


3sin x 
1 — 4e” 


You can assume that all of the functions in the C math library are available, x and y have already 
been declared as double-type variables, and x is a value in radians (rather than degrees). 
Solution: 


result = sqrt(3 x sin(x) / (1 - 4 x exp(y))); 


Question 2 [4 Marks] 


Write a single C statement — which contains exactly one terminating semi-colon (‘;’), and does 
not contain brace brackets (‘{’ or ‘}’) — that declares a bool variable named isHighlighted, and 
sets its value to true if and only if the value stored in an integer variable named characterCount 
is an even positive number. Assume that the variable characterCount has already been declared 
and initialized. 


Solution: 


bool isHighlighted = characterCount > @ && characterCount % 2 == @; 


Question 3 [4 Marks] 


In most companies, after you write some code, it gets reviewed by other programmers during a 
so-called “code review” before the code is ever used. The purpose of a code review is to make 
sure the code is well written, concise, understandable and correct. 


Joe Wannabe Hacker, who works for FancyCo, submitted the following piece of C code for review: 


int i = Q; 

do { 
printf("Count: %d\n", i + 1); 
itt: 


? 


} while (i < 2); 


This code was subsequently criticized when code-reviewed. Other programmers on the code 
review team insisted that the same code could be written in just a single C statement with the C 
programming language. 


Your task is to show that the code review team was right. In the space below, please provide a 
single C statement that has the same outcome as the code submitted by Joe Wannabe Hacker. A 


single C statement contains exactly one terminating semi-colon (‘;’), and does not contain brace 
brackets (‘{’ or ‘}’). 


Solution: 


printf("Count: 1\nCount: 2\n"); 


Question 4 [4 Marks] 

Complete the following C function, called mostSignificantDigit, that returns the most significant 
digit of a positive int-type integer that is passed to the function. 

For example, if the function is called with the value 987654321 as its argument, it will return 9. 


Solution: 


#include <stdio.h> 


int mostSignificantDigit(int number) { 
int leadingDigit; 


while (number > @) { 
leadingDigit = number % 10; 
number /= 10; 


return leadingDigit; 


Question 5 [4 Marks] 


The variable numApples is an int type variable representing the number of apples in a barrel. The 
owner of the apples is deciding whether to sell them in packages of 3 or 5 apples. Write a single 
C statement that declares and initializes an int type variable called leftover. leftover should be 
initialized to the minimum of two quantities: 1) the number of apples left over when the barrel of 
apples is packaged into groups of 3; 2) the number of apples left over when the barrel of apples is 
packaged into groups of 5. 


Hint: Use a function in the math library. 


Solution: 


int leftover = fmin(numApples % 3, numApples % 5); 


Question 6 [8 Marks] 


Give the implementation of a C function called findMaximumValue that takes an int array list and 
its size, called size, as its two parameters, and returns the maximum int value in the array if it is 
positive. If the maximum value in the array is 0 or negative, the function returns 0. 


Solution: 


int findMaximumValue(int list[], int size) { 
int maximumValue = ð; 
for (int i = ð; i < size; i ++) { 
if (maximumValue < list[il) { 
maximumValue = list[il; 
} 
} 


return maximumValue; 


} 


Question 7 [8 Marks] 
What is the output of the following program: 


#include <stdio.h> 


int xconfuse(int xx, int xy) { 
(xy) ++; 
y = X; 
xy = 10; 
return (y); 


int main(void) { 
int a = 6, b = 7; 
int *f = &b; 


f = confuse(&a, &b); 
(xf) +4; 


printf("a = %d and b = %d\n”, a, b); 
return ð; 


Solution: 


a = 11 and b= 8 


Question 8 [8 Marks] 


Identify and correct all compile-time errors you find in the C program below. Compile-time errors 
are errors — not warnings — that the compiler will report when compiling the program. Each 
line may or may not contain compile-time errors, and there may be more than one error per line. 


1 #include <stdio.h> 
2 int main(void) { 
3 double a, b = 3.14; 
4 do { 
5 int i = Q; 
6 printf("Enter a positive integer for offset: \n”); 
7 scanf("%d", &a); 
8 } while (i < 5 && (a < 100 || a > 1); 
9 int j; 
10 for (j =0, j< 3, j++) { 
11 y=bxj%a; 
12 printf ("%d\n”, y); 
13 } 
14 return Q; 
15 } 
Solution: 


Line 5: should be declared outside of the loop for the conditional expression to be 
evaluated 


Line 8: Missing closing `)' 
Line 10: Comma should be semi-colon 


Line 11: Cannot use modulo operator with double values, should be corrected to 


y = b x j% (int) a; (or declare variable 'a' as int) 


Line 11: variable 'y' is not declared but used here 


Question 9 [11 Marks] 


The dot product, an operation with which every first-year engineer is familiar, consists of the 
element-by-element multiplication of two vectors, and the cumulative sum of these resulting 
products. If vector a = [a a2 az], and b = [bı b2 b3], then the dot product a -b = a, x bı + 
ag X bg + az X b3. 


Smartphones, which can be found at this very moment in many first-year engineer’s pocket, do 
perform a similar operation when the treble or the bass are adjusted when the said engineer is 
enjoying a song. This operation is called filtering. 
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Suppose now that you have two vectors, one representing a song, and the other representing a 
filter. Write a complete C program that will calculate and print the dot product between these two 
vectors as a single value. Your program should simply print: 


Result = <calculated dot product value here> 


Your program must use a function, called dotProduct, which takes in pointers to the two vectors 
and their length, and returns the result. Before your program calls dotProduct, the two vectors 
should be initialized using the following elements: 


music: © 0.707 1 @.707 © -0.707 -1 -0.707 @ // it's a sinusoid 
filter: 10-1020-101 // it's a sinc 


Next time you listen to a song, consider that it is very possible that two 50 element long arrays are 
being used by a function very similar to the one you will write below, and that function is being 
called at least once every 48 thousandths of a second, so that you can enjoy that Taylor Swift song. 
Okay, make it Justin Bieber, then. 


Solution: 


#include <stdio.h> 


// The function prototype can also be declared as: 
// double dotProduct(double music[], double filter[], int length) { 
double dotProduct(double *music, double «filter, int length) { 
double sum = @.0; 
int i; 


for (i = @; i < length; i++) { 
sum += musicLi] x filter[Lil; // or x(music + i) x x(filter + i) 


return sum; 


int main (void) { 
double music[9] = {@, 0.707, 1, 0.707, @, -@.707, -1, -@.707, Q}; 
double filter[9] = {1, @, -1, @, 2, @, -1, @, 1}; 
printf("Result = %lf\n", dotProduct(music, filter, 9)); 


Question 10 [11 Marks] 


Write a C function called generateRandomPrimeNumber that returns a randomly generated prime 
number between 1 and a maximum int-type integer, maxRange (inclusive), which is provided as 
an argument when calling the function, and is assumed to be greater than 1. A prime number is a 


natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers. 
For example, 2, 3, 5, 11, and 13 are all prime numbers. 


You are not allowed to use arrays or pointer variables in your implementation. For convenience, 
you do not need to seed the random number generator. 


Solution: 


int generateRandomPrimeNumber (int maxRange) { 
int primeNum; 
bool foundNotPrime; 


do { 
foundNotPrime = false; 
primeNum = rand() % maxRange + 1; 


// check if primeNum is prime 
for(int i = 2; !foundNotPrime && i <= primeNum / 2; i++) { 

if (primeNum % i == @) { 

foundNotPrime = true; 


// Check special cases: to prevent 1 of becoming prime 
if (primeNum == 1) 
foundNotPrime = true; 
} while (foundNotPrime) ; 


return primeNum; 


Question 11 [11 Marks] 


Recall that the function rand() returns a random integer each time it is called. Write a complete C 
program to help assess the quality of rand(), by following the three steps provided below. 


First, declare an array with the identifier random that contains 1,000 int-type integers, and then fill 
this array with random numbers between @ and 255 (inclusive). 


Second, declare another array with the identifier h that contains 256 integers, and use that array 
to create a histogram so that at the end of the program, for each i between @ and 255 (inclusive), 
h[i] will have a value x if exactly x elements of array random have the value i. 


Finally, print out the values of all elements of h. 


For the sake of convenience, you do not need to seed the random number generator. 


(The quality of rand() can then be assessed by someone who uses your program as follows: if the 
printed-out numbers are all within a small range, then the quality of rand() is pretty good; on 
the other hand, if the printed-out numbers span a large range, then the quality of rand() is rather 
poor.) 


Solution: 


int main(void) { 
int random[1000]; 
for (int i = ð; i < 1000; i++) 
random[i] = rand() % 256; 


int h[256]; 
// must first initialize elements of h to @ 
// can also use int h[256] = {0}; (or {}) 
for(int i = @; i < 256; i++) 

h[i] = ð; 
// now build histogram 
for(int i = @; i < 1000; i++) 

hE random[i] J++; 


for(int i = @; i < 256; i++) 
printf("%d", hil); 

printf("\n"); 

return ð; 


} 


Question 12 [11 Marks] 


Write a complete C program that prompts the user repeatedly for a sequence of up to 10 integer 
values. After receiving all 10 values, or if the user enters 0, the program will stop prompting 
for more values. You can assume that the user enters at least one value before entering 0. Your 
program will complete the following three tasks, in the order as given below, using the values the 
user entered: 


e Print the total number of values entered; 
e Print all the values in the order that the user entered them; 


e Print whether the values are entered in ascending order, i.e., the next value is either greater 
than or equal to the previous one. For example, {3, 4, 7, 7} is a sequence of values in 
ascending order, but {3, 4, 7, 6} is not. 


Hint: you will need to use an array for this question. 
Here are a few example runs of your program. 


Example run 1: 


Enter a value (@ to stop): 1 
Enter a value (@ to stop): 2 
Enter a value (@ to stop): 3 
Enter a value (@ to stop): 4 
Enter a value (@ to stop): 7 
Enter a value (@ to stop): 7 
Enter a value (@ to stop): 8 
Enter a value (@ to stop): 9 
Enter a value (@ to stop): 10 


Enter a value (@ to stop): 11 

There are a total of 1@ numbers. 

The values you entered are: 123477 8 9 10 11 
The values are in ascending order. 


Example run 2: 


Enter a value (@ to stop): 
Enter a value (@ to stop): 
Enter a value (@ to stop): 
Enter a value (@ to stop): 
Enter a value (@ to stop): @ 

There are a total of 4 numbers. 

The values you entered are: 3 5 5 7 
The values are in ascending order. 


SN OO WwW 


Example run 3: 


Enter a value (@ to stop): 2 

Enter a value (@ to stop): 1 

Enter a value (@ to stop): 3 

Enter a value (@ to stop): @ 

There are a total of 3 numbers. 

The values you entered are: 2 1 3 

The values are not in ascending order. 


Example run 4: 


Enter a value (@ to stop): 1 

Enter a value (@ to stop): @ 
There are a total of 1 numbers. 
The values you entered are: 1 

The values are in ascending order. 


Solution: 


#include <stdio.h> 
#include <stdbool .h> 


int main(void) { 
int listOfNumbers[10]; 
int i = @, value; 
int total = Q; 
bool ascending = true; 


do { 
printf("Enter a value (@ to stop): ”); 
scanf("%d", &value) ; 


listOfNumbers[i] = value; 
i=i+td; 


if (value != @) { 
total = total + 1; 
} 
} while (i < 10 && value != Q); 


printf("There are a total of %d numbers.\n”, total); 


printf("The values you entered are: "); 
for (int i = ð; i < 10 && listOfNumbers[i] != ð; i ++) 
printf("%d ”, listOfNumbers[i]); 


if (i < total - 1) { 
if (listOfNumbersLi] > listOfNumbers[i + 1]) { 
ascending = false; 
j; 
} 
} 


printf (”\n”); 
if (ascending) 

printf ("The values are in ascending order.\n”); 
else 


printf ("The values are not in ascending order.\n”); 


return ð; 
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Question 13 [12 Marks] 
The constant E is defined as a double constant of 2.718281828459045. 


const double E = 2.718281828459045; 


A first positive integer is called a mirror of a second one if they both contain two digits, and when 
the two digits in the first integer are flipped, the first integer becomes the second one. For example, 
81 is a mirror of 18 (and vice versa). 


Implement a function called firstMirrorInE that returns the first two-digit number found in con- 
secutive digits of E whose mirror have appeared earlier in the sequence of digits. You should only 
consider the first 16 digits of E — 2718281828459045. The function returns @ if such a mirror pair 
does not exist in the first 16 consecutive digits of E. 


Hint: The firstMirrorInE function should return 28, since its mirror, 82, has appeared earlier in 
the sequence of digits. Your function must not simply return 28 without doing any work. It is also 
incorrect to return 81, because even though its mirror, 18, appeared previously, 81 is not the first 
in the sequence that can be found. 


Feel free to declare and implement additional functions when needed. 
Solution: 


bool mirror(int i, int j) { 
int firstDigit = i / 10; 
int secondDigit = i % 10; 
return j == secondDigit * 10 + firstDigit; 


} 


int firstMirrorInE(void) { 
const double E = 2.718281828459045; 
const int NumberOfDigits = 15; 
int count = Q; 
int twoDigitNumbers[17] = {0}; 


for (int i = ð; i >= -NumberOfDigits; i --) 
{ 
int pl = (int) (E / pow(1@, i)) % 10; 
int p2 = (int) (E / pow(10, i - 1)) % 10; 


int p = pl * 10 + p2; 
for (int j = ð; j < count; j ++) { 


if (mirror(twoDigitNumbers[j], p)) 
return p; 


twoDigitNumbers[count] = p; 
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count++; 


i 


return ©; 


} 


Alternative solution: 


int firstMirrorInE(void) 


{ 
const double E = 2.718281828459045; 
int count = Q; 
int twoDigitNumbers[17] = {0}; 


double e = E; 
int p, currentDigit, previousDigit = -1; 


for (int i = 1; i <= 16; i++) 


{ 
currentDigit = (int) e; 
e = (e - (int) e) * 10; 
if (previousDigit != -1) 
{ 
p = currentDigit + previousDigit x 10; 
for (int j = ð; j < count; j ++) { 
if (mirror(twoDigitNumbers[j], p)) 
return p; 
} 
twoDigitNumbers[count] = p; 
count++; 
} 
previousDigit = currentDigit; 
5; 
return @; 
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Question 1 [4 Marks] 


Write a single C statement — which contains exactly one terminating semi-colon (‘;’), and does 
not contain brace brackets (‘{’ or ‘}’) — that evaluates one answer x for the Quadratic equation. 
The formula is: 


—b + Vb? — 4ac 
s= 2E a) 
a 


Assume that all variables (i.e., x, a, b, and c) have already been declared as doubles. You can 
assume all of the C math library functions are available. Write your solution in the box below. 


Question 2 [4 Marks] 


Write a single C statement that declares a boolean-type variable named divisible and assigns 
true to divisible if and only if the value stored in the int variable named numOfItems is exactly 
divisible by 5 or 7. Assume that variable numOfItems has been declared and initialized. Write your 
solution in the box below. 


Question 3 [4 Marks] 


If i is declared as a variable of the int type, and p and q are both declared as variables to int-type 
pointers, which of the following assignment statements are illegal in the C programming language 
(compile-time warnings or errors), and which are legal (no warnings or errors at compile-time)? 


Statements Answer 
p =i; 

xp = i; 

xq = &i; 
p =q; 


Question 4 [4 Marks] 


If you try to compile the code below, it will generate errors/warnings. Identify the line (line 
numbers are shown on the left) where an error would occur, and write the code that would fix it. 


1 #include <stdio.h> 

2 

3 void requestAge(int *xage) { 

4 do { 

5 printf("Please enter your age as a positive integer.\n"); 
6 scanf("%d", &age); 

7 } while(*age <= Q); 

8 } 


9 

19 int main(void) { 

11 printf("How old are you?\n”); 
12 int age; 

13 requestAge(age) ; 


14 

15 printf("Wow, you're %d years old!\n", xage); 
16 return Q@ 

17 } 

Line # Corrected Line of Code 


Question 5 [4 Marks] 
Write the output of the following program. 


Program 


Program Output 


int 
int 
int 


D xa D 
l 


#include <stdio.h> 


int main(void) { 


Xp, X; 
fiveInt[5] = {1, 2, 3, 4, 5}; 
xq; 


NULL ; 


= fivelnt; 


6; 
&X; 


printf("A: %d %d\n", x, xp); 


x(q+3) = xp; 
Xp = 


xq + x(q+3); 


printf("B: %d %d %d\n”, x, xp, *q); 
return ð; 


Question 6 [8 Marks] 


Each of the following code segments may/will cause a runtime error. In the table, identify the 
potential runtime error and briefly explain how you would fix it. 


Problematic Code What is the problem? How would you fix it? 

char cArrayL] ={'H', 'E', 'L', 'L', '0'}; 

printf("The last character is %c.\n", 
cArrayL5]); 


int i = 5; 

while (i >= 0) { 
int j =i x is; 
printf("j %d", j); 


Le, 


int a, b, c; 

printf("Enter two numbers.\n"); 

scanf("%d %d”, &a, &b); 

c = a % b; 

if (c > 3) 
printf("something\n”"); 


int higher(int *m, int xn) { 
int isHigher; 


if (m >=n) 
isHigher 
else 


m; 


isHigher = n; 
return &isHigher; 
} 
int main(void) { 
int c = 9, d = 8; 
int isHigher; 


isHigher = higher(&c, &d); 
printf("%d\n", isHigher); 
return ð; 


Question 7 [10 Marks] 


Write a function called median to find the median among three integers, which is the number at 
the middle. Your function should take 3 int-type parameters and return the value of the number 
at the middle. For example, with integers 2, 7, and 5 as input, the function returns 5; with integers 
6, 4, and 6 as input, the function returns 6. 


int median(int p, int q, int r) { 


Question 8 [12 Marks] 


If you have a certain number of US dollars and wish to convert them to Canadian dollars, you 
could use the Canadian dollar to US dollar exchange rate (for example: 1 Canadian dollar = 0.75 
US dollar). Write a complete C program that prompts its user for the current Canadian dollar to 
US dollar exchange rate (e.g. 0.75) and a value in US dollars, and then prints the value in Canadian 
dollars, rounding to the nearest hundredth. Your program will print the value with 6 digits after 
the decimal point. Assume the user provides a valid exchange rate and US dollar amount. 


Here is an example run of your program: 


Enter the exchange rate (1 CAD = ? USD): 0.75 
Enter the value in US dollars: 56 
The value in Canadian dollars is 74.670000. 


int main (void) { 


Question 9 [12 Marks] 


There are 0.3048 metres in a foot, 100 centimetres in a metre, and 12 inches in a foot. Write a 
program that will accept, as input, a length in feet and inches. You do not have to check for valid 
input—assume the user enters positive, non-fractional values for the feet and inches. The program 
will output the equivalent length in metres and centimetres (rounded to the nearest centimetre). 


Your code should include four functions: one for input, one for output, one to perform the calcu- 
lation, and main. The function prototypes are below. For full marks, your code should not use 
any global variables. 


void getInput(int xoutFeet, int xoutInches) ; 

void printOutput(int feet, int inches, int metres, int centimetres) ; 
void convert(int feet, int inches, int xoutMetres, int xoutCentimetres); 
An example of one run of the program is below: 

Please enter the feet and inches to convert: 5 10 


5 feet 10 inches is 1 metres and 78 centimetres. 


Please write your solution here and continue on next page: 


Please continue your solution to Question 9 on this page: 


Question 10 [13 Marks] 


Complete the definition of a C function secondLargest whose prototype is shown below. The 
function returns the index of the second largest integer in the list array, which contains count 
elements. 


For example, if the list passed to the array is {3, 9, 7, 5, 9, 8, 2, 4, 9}, the function 
returns 5, as list[5] contains the second largest integer 8. If there are multiple occurrences 
of the second largest integer, the function returns the first occurrence. For example, if the list is 
{3, 8, 3, 5, 9, 8, 2, 3, 8}, the function returns 1. If there does not exist a second largest 
integer (i.e., all integers in the array are of the same value), the function returns -1. For the sake of 
simplicity, you may assume that all integers in the array are positive, and there exists at least one 
element in the array (i.e., count > 0). 


int secondLargest(int list[], int count) { 
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Question 11 [13 Marks] 


Write a function, removeNegatives, that removes negative values from an integer array. The func- 
tion has two parameters: the array and its size. The function will modify the array by removing 
any negative values it has. The function will also return the number of negatives that it has re- 
moved. 


When a negative value in the array is encountered, the remaining integers should be moved for- 
ward to fill in the gap and the negative value should be changed to zero. An example main 
function, and its output for three possible arrays, is provided below. 


Example main Function: 


int main(void) { 
const int SIZE = 8; 


// Potential array inputs. 

int allNegatives[] = {-3, -1, -5, -9, -10, -6, -7, -3}; 
int adjacentNegatives[] = {-3, -1, 5, -9, -10, 6, -7, -3}; 
int alternatingNegatives[] = {3, -1, 5, -9, 10, -6, 7, -3}; 


// Pick an input. 
int xarray = alternatingNegatives; 


int numRemoved = removeNegatives(array, SIZE); 
printf("%d negatives removed.\n", numRemoved) ; 


for(int i = ð; i < SIZE; i++) { 
printf("arrayl[%d]: %d\n", i, arrayLil); 
J 
} 


Outputs of Example main Function: 


allNegatives adjacentNegatives alternatingNegatives 
8 negatives removed. 6 negatives removed. 4 negatives removed. 
array[@]: @ array[@]: 5 array[@]: 3 
array[1]: @ array[1]: 6 array[1]: 5 
array[2]: ð array[2]: @ array[2]: 10 
array[3]l: @ array[3]l: @ arrayL3]: 7 
array[4]: @ array[4]: @ array[4]: ð 
array[5]: @ array[5]: @ array[5]: @ 
array[6]: ð array[6]: @ arrayL6]: ð 
array[7]l: ð arrayL7]: @ arrayL7]: @ 
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int removeNegatives(int array[], int size) { 
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Question 12 [12 Marks] 


In a Pascal’s Triangle, the first row, row #0, has a single element 1. Each succeeding row elements 
are the sum of the two elements just above (if there is only one number just above, then that 
number is duplicated). So the first 5 rows (numbering from zero) are: 


Looking at the last row, row #4, we have sums: 0 + 1,1 + 3,3 + 3,3 + 1,1 + 0 (getting the values 
from the row above) to give us 1, 4,6, 4, 1. If we push this all left we get: 


5 & ND — 
nw — 


1 

4 1 

Write a function calculatePascalRowSeven, with the prototype given below, that calculates row 
#7 (the eighth row) of Pascal’s triangle, iterating from row #0. Do an in-place calculation, so that 
the result ends up in pascalRow[]. Do not use any other array. The given main() function prints 
the result. 

void calculatePascalRowSeven(int pArrayL[]); //function prototype 


int main(void) { 


// row #n has n + 1 elements 
int pascalRow[7 + 1] = {1, @, ©, @, @, @, @, Q}; 


calculatePascalRowSeven(pascalRow) ; 
printf("Row 7 is:\n”); 
for (int i = 0; 1 <= 7; i++) { 


printf("%d ", pascalRowLi]); 
- 


printf (”\n”); 


// Implement your function on the next page 
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void calculatePascalRowSeven(int pArrayL]) { 
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Question 1 [4 Marks] 


Write a single C statement — which contains exactly one terminating semi-colon (‘;’), and does 
not contain brace brackets (‘{’ or ‘}’) — that evaluates one answer x for the Quadratic equation. 
The formula is: 


—b + Vb? — 4ac 
s= 2E a) 
a 


Assume that all variables (i.e., x, a, b, and c) have already been declared as doubles. You can 
assume all of the C math library functions are available. Write your solution in the box below. 


Question 2 [4 Marks] 


Write a single C statement that declares a boolean-type variable named divisible and assigns 
true to divisible if and only if the value stored in the int variable named numOfItems is exactly 
divisible by 5 or 7. Assume that variable numOfItems has been declared and initialized. Write your 
solution in the box below. 


Question 3 [4 Marks] 


If i is declared as a variable of the int type, and p and q are both declared as variables to int-type 
pointers, which of the following assignment statements are illegal in the C programming language 
(compile-time warnings or errors), and which are legal (no warnings or errors at compile-time)? 


Statements Answer 
p =i; 

xp = i; 

xq = &i; 
p =q; 


Question 4 [4 Marks] 


If you try to compile the code below, it will generate errors/warnings. Identify the line (line 
numbers are shown on the left) where an error would occur, and write the code that would fix it. 


1 #include <stdio.h> 

2 

3 void requestAge(int *xage) { 

4 do { 

5 printf("Please enter your age as a positive integer.\n"); 
6 scanf("%d", &age); 

7 } while(*age <= Q); 

8 } 


9 

19 int main(void) { 

11 printf("How old are you?\n”); 
12 int age; 

13 requestAge(age) ; 


14 

15 printf("Wow, you're %d years old!\n", xage); 
16 return Q@ 

17 } 

Line # Corrected Line of Code 


Question 5 [4 Marks] 
Write the output of the following program. 


Program 


Program Output 


int 
int 
int 


D xa D 
l 


#include <stdio.h> 


int main(void) { 


Xp, X; 
fiveInt[5] = {1, 2, 3, 4, 5}; 
xq; 


NULL ; 


= fivelnt; 


6; 
&X; 


printf("A: %d %d\n", x, xp); 


x(q+3) = xp; 
Xp = 


xq + x(q+3); 


printf("B: %d %d %d\n”, x, xp, *q); 
return ð; 


Question 6 [8 Marks] 


Each of the following code segments may/will cause a runtime error. In the table, identify the 
potential runtime error and briefly explain how you would fix it. 


Problematic Code What is the problem? How would you fix it? 

char cArrayL] ={'H', 'E', 'L', 'L', '0'}; 

printf("The last character is %c.\n", 
cArrayL5]); 


int i = 5; 

while (i >= 0) { 
int j =i x is; 
printf("j %d", j); 


Le, 


int a, b, c; 

printf("Enter two numbers.\n"); 

scanf("%d %d”, &a, &b); 

c = a % b; 

if (c > 3) 
printf("something\n”"); 


int higher(int *m, int xn) { 
int isHigher; 


if (m >=n) 
isHigher 
else 


m; 


isHigher = n; 
return &isHigher; 
} 
int main(void) { 
int c = 9, d = 8; 
int isHigher; 


isHigher = higher(&c, &d); 
printf("%d\n", isHigher); 
return ð; 


Question 7 [10 Marks] 


Write a function called median to find the median among three integers, which is the number at 
the middle. Your function should take 3 int-type parameters and return the value of the number 
at the middle. For example, with integers 2, 7, and 5 as input, the function returns 5; with integers 
6, 4, and 6 as input, the function returns 6. 


int median(int p, int q, int r) { 


Question 8 [12 Marks] 


If you have a certain number of US dollars and wish to convert them to Canadian dollars, you 
could use the Canadian dollar to US dollar exchange rate (for example: 1 Canadian dollar = 0.75 
US dollar). Write a complete C program that prompts its user for the current Canadian dollar to 
US dollar exchange rate (e.g. 0.75) and a value in US dollars, and then prints the value in Canadian 
dollars, rounding to the nearest hundredth. Your program will print the value with 6 digits after 
the decimal point. Assume the user provides a valid exchange rate and US dollar amount. 


Here is an example run of your program: 


Enter the exchange rate (1 CAD = ? USD): 0.75 
Enter the value in US dollars: 56 
The value in Canadian dollars is 74.670000. 


int main (void) { 


Question 9 [12 Marks] 


There are 0.3048 metres in a foot, 100 centimetres in a metre, and 12 inches in a foot. Write a 
program that will accept, as input, a length in feet and inches. You do not have to check for valid 
input—assume the user enters positive, non-fractional values for the feet and inches. The program 
will output the equivalent length in metres and centimetres (rounded to the nearest centimetre). 


Your code should include four functions: one for input, one for output, one to perform the calcu- 
lation, and main. The function prototypes are below. For full marks, your code should not use 
any global variables. 


void getInput(int xoutFeet, int xoutInches) ; 

void printOutput(int feet, int inches, int metres, int centimetres) ; 
void convert(int feet, int inches, int xoutMetres, int xoutCentimetres); 
An example of one run of the program is below: 

Please enter the feet and inches to convert: 5 10 


5 feet 10 inches is 1 metres and 78 centimetres. 


Please write your solution here and continue on next page: 


Please continue your solution to Question 9 on this page: 


Question 10 [13 Marks] 


Complete the definition of a C function secondLargest whose prototype is shown below. The 
function returns the index of the second largest integer in the list array, which contains count 
elements. 


For example, if the list passed to the array is {3, 9, 7, 5, 9, 8, 2, 4, 9}, the function 
returns 5, as list[5] contains the second largest integer 8. If there are multiple occurrences 
of the second largest integer, the function returns the first occurrence. For example, if the list is 
{3, 8, 3, 5, 9, 8, 2, 3, 8}, the function returns 1. If there does not exist a second largest 
integer (i.e., all integers in the array are of the same value), the function returns -1. For the sake of 
simplicity, you may assume that all integers in the array are positive, and there exists at least one 
element in the array (i.e., count > 0). 


int secondLargest(int list[], int count) { 


10 


Question 11 [13 Marks] 


Write a function, removeNegatives, that removes negative values from an integer array. The func- 
tion has two parameters: the array and its size. The function will modify the array by removing 
any negative values it has. The function will also return the number of negatives that it has re- 
moved. 


When a negative value in the array is encountered, the remaining integers should be moved for- 
ward to fill in the gap and the negative value should be changed to zero. An example main 
function, and its output for three possible arrays, is provided below. 


Example main Function: 


int main(void) { 
const int SIZE = 8; 


// Potential array inputs. 

int allNegatives[] = {-3, -1, -5, -9, -10, -6, -7, -3}; 
int adjacentNegatives[] = {-3, -1, 5, -9, -10, 6, -7, -3}; 
int alternatingNegatives[] = {3, -1, 5, -9, 10, -6, 7, -3}; 


// Pick an input. 
int xarray = alternatingNegatives; 


int numRemoved = removeNegatives(array, SIZE); 
printf("%d negatives removed.\n", numRemoved) ; 


for(int i = ð; i < SIZE; i++) { 
printf("arrayl[%d]: %d\n", i, arrayLil); 
J 
} 


Outputs of Example main Function: 


allNegatives adjacentNegatives alternatingNegatives 
8 negatives removed. 6 negatives removed. 4 negatives removed. 
array[@]: @ array[@]: 5 array[@]: 3 
array[1]: @ array[1]: 6 array[1]: 5 
array[2]: ð array[2]: @ array[2]: 10 
array[3]l: @ array[3]l: @ arrayL3]: 7 
array[4]: @ array[4]: @ array[4]: ð 
array[5]: @ array[5]: @ array[5]: @ 
array[6]: ð array[6]: @ arrayL6]: ð 
array[7]l: ð arrayL7]: @ arrayL7]: @ 
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int removeNegatives(int array[], int size) { 
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Question 12 [12 Marks] 


In a Pascal’s Triangle, the first row, row #0, has a single element 1. Each succeeding row elements 
are the sum of the two elements just above (if there is only one number just above, then that 
number is duplicated). So the first 5 rows (numbering from zero) are: 


Looking at the last row, row #4, we have sums: 0 + 1,1 + 3,3 + 3,3 + 1,1 + 0 (getting the values 
from the row above) to give us 1, 4,6, 4, 1. If we push this all left we get: 


5 & ND — 
nw — 


1 

4 1 

Write a function calculatePascalRowSeven, with the prototype given below, that calculates row 
#7 (the eighth row) of Pascal’s triangle, iterating from row #0. Do an in-place calculation, so that 
the result ends up in pascalRow[]. Do not use any other array. The given main() function prints 
the result. 

void calculatePascalRowSeven(int pArrayL[]); //function prototype 


int main(void) { 


// row #n has n + 1 elements 
int pascalRow[7 + 1] = {1, @, ©, @, @, @, @, Q}; 


calculatePascalRowSeven(pascalRow) ; 
printf("Row 7 is:\n”); 
for (int i = 0; 1 <= 7; i++) { 


printf("%d ", pascalRowLi]); 
- 


printf (”\n”); 


// Implement your function on the next page 
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void calculatePascalRowSeven(int pArrayL]) { 
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Question 1 [4 Marks] 


Write a single C statement using no curly brackets that rounds a double-type variable named 
value to its nearest hundredths place, and assign the result to a new double-type variable named 
approximateValue. For example, rounding 0.843 to the nearest hundredth would give 0.84. You 
can use any of the C math library functions. Write your solution in the box below. 


Question 2 [4 Marks] 
What is the output of the following program? 


#include<stdio.h> 


int main(void) { 
int n; 
for (n = 9; n != ð; n -= 2) 
printf("%d\n”, n); 
return ð; 


Question 3 [4 Marks] 


If useCount is declared as a variable of the int type, and x and y are both declared as variables 
of the int pointer type, which of the following statements will cause compile-time warnings or 
compile-time errors? 


Statements Answer 
x = xuseCount; 


int xp = x; 


int *q = &y; 


x = y = &useCount; 


Question 4 [4 Marks] 

Consider each of the sets of code below embedded in the following 
int i=3, j = 7; 
// each set of embedded code below goes here 


printf("%d\n”, i); 


In each case, what is printed by the printf statement? Note that each of these pieces of code 


compiles correctly. 


code printf output 


1 = j / 10; 


i = (int) (9.72); 


if (i = 6) j = 17; 


for(int i = 1; i < 6; i++) j = j + 3; 


Question 5 [4 Marks] 
Write the output of the following program. 


Program 


Program Output 


#include <stdio.h> 


void skipSpace(int n) { 
for (int i = 1; i <= n; i++) 
printf(" "); 


void printLeft(int n) { 
for (int i = 1; i <= n; i++) 
printf("/"); 


void printRight(int n) { 
for (int i = 1; i <= n; i++) 
printf("\\"); 


int main(void) { 
const int TSize = 5; 
int i; 


skipSpace(TSize) ; 
printf("*\n"); 


for (i = ð; i < TSize - 2; i++) { 
skipSpace(TSize - 1 - i); 
printLeft(i + 1); 
printf("|"); 
printRight(i + 1); 
printf("\n"); 


} 
skipSpace(TSize) ; 
printf("|"); 
return Q; 


Question 6 [8 Marks] 


The value of the mathematical constant e can be expressed using the infinite series: 


= 1 1 1 
e= tita at 


Write a complete C program that approximates e by approximating the value of 
1 1 1 1 
at 11 + 91 T 31 hé 


Rather than adding an infinite number of terms, your program should continue adding terms until 
the value of a term is less than 0.001. Your program should print the approximation to e and the 


number of terms used to determine the approximation. The terms in the series are 1, +, à and so 
on. 


Question 7 [10 Marks] 


An int in C is represented and stored with a certain number of bits inside the memory of a com- 
puter, and this number can differ depending on the actual computer. Say that number of bits is 
n, and the bits are indexed from @ ton - 1. The right-most bit on a binary representation is bit @, 
and it is the least significant bit (LSB). Conversely, the left-most bit is bit n - 1, and is the most 
significant bit (MSB). In an n-bit integer, bitn - 1 is used to represent the sign: when bit n - 1 is 
a 1, the integer is negative; otherwise, the integer is positive. 


Write a complete C program to determine and print out how many bits are used to represent a 
signed integer (the size of n) on a given computer. For example, on a computer that uses 32 bits to 
represent an int-type integer, your C program will print: 


n = 32 


Note: You are not allowed to use the sizeof () operator. Rather, your program should make use of 
loops. 


Question 8 [10 Marks] 


Given an array of 6 integers, write a function that prints them in order of the second digit from 
the right in the manner shown. For example, if the array held 269, 324, 62, 5, 111, 193, then 
the output would be either 


5, 111, 324, 269, 62, 193 or 5, 111, 324, 62, 269, 193 


There are two solutions since both 62 and 269 have a 6 as the second digit from the right. Either 
solution would be acceptable. 


You should print out the commas (,) as shown. The function need only work for arrays of exactly 
size 6 and for only the second digit. 


Start with the following: 


void orderArrayByDigit2(int array[]) { 


Question 9 [10 Marks] 


A pythagorean triple is a triple of integers (x, y, z) such that x? + y? = z*. Complete this function 
that takes a single positive integer x as an argument and prints three positive integer values x, y 
and z such that: 


1. x? + y? = 22. 
2. y > 0 and y < 100 
3 Y<2Z 


If there is no triple that satisfies these conditions print “no solution exists.” Start with the following 
definition: 


void pythagoreanTriples (int x) { 


Question 10 [10 Marks] 


Complete the definition of a C function largestSum whose prototype is shown below. The function 
takes an int-type array list with count elements as input, and finds the contiguous subarray 
(containing at least one element in the array) which has the largest sum. It returns the sum it 
found. 


For example, in the figure below, if the list passed to the array is {-2, 1, -3, 4, -1, 2, 1, -5, 4}, 
the function returns 6, as {4, -1, 2, 1] has the largest sum, which is 6. 


Figure 1: A contiguous subarray with the largest sum: an example. 


int largestSum(int list[], int count) { 


Question 11 [12 Marks] 


The Sieve of Eratosthenes is an ancient algorithm for finding prime numbers. To use this algorithm 
to find all prime numbers less than a given integer, say 100, we start by making a list of consecutive 
integers less than 100. We first take p = 2, the smallest prime number, and print it. We then 
eliminate all multiples of p less than 100 in the list, (2p, 3p, 4p, . . .), from the list, since they are 
multiples of p and are therefore not prime numbers. After eliminating the multiples of p, we find 
the first number after p that has not yet been eliminated, as it must be the next prime number. We 
assign this new prime number to p, print it, and eliminate its multiples from the list, and so on. 
We repeat this procedure until p? is greater than or equal to 100. The numbers that remain in the 
list are prime numbers, and we finish by printing them out. 


Write a complete C program that uses the Sieve of Eratosthenes algorithm to print all prime numbers 
less than 100. Your implementation must not use the % (modulo) operator. The output of your 
program should be: 


2357 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 


Hint: Use an array of size 100 to keep track of whether an integer has been eliminated or not. 


10 


1 2 3 4 5 6 7 8 9 10 11 Total 


/4| /4| /4| /4| /4) /8} /10 | /10 | /10; /10 | /12 | /80 


The balance of this page has been left blank intentionally. You may use it for answers to any question in this 
examination. 


11 


UNIVERSITY OF TORONTO 
FACULTY OF APPLIED SCIENCE AND ENGINEERING 


APS 105 — Computer Fundamentals 
Midterm Examination 
February 25, 2020 
1:10 p.m. — 2:50 p.m. 

(100 minutes) 


Examiners: P. Anderson, B. Li, B. Korst, M. Rezanejad 


This is a “closed book” examination; no aids are permitted. No calculators or other electronic 
devices are allowed. 


All questions are to be answered on the examination paper. If the space provided for a question 
is insufficient, you may use the last page to complete your answer. If you use the last page, 
please direct the marker to that page and indicate clearly on that page which question(s) you are 
answering there. 


You must use the C language to answer programming questions. You are not required write 
#include directives in your solutions. The code provided to you may not have #include directives 


either. You may use functions from the math library as necessary. 


Note that the summary of the total marks for the questions and the marks given for the questions 
is on the last page. 


The examination has 11 pages, including this one. 


First Name: Last Name: 


Your Student Number: 


Your Lab Section: (ID or day/time) 


Question 1 [4 Marks] 


Write a single C statement using no curly brackets that rounds a double-type variable named 
value to its nearest hundredths place, and assign the result to a new double-type variable named 
approximateValue. For example, rounding 0.843 to the nearest hundredth would give 0.84. You 
can use any of the C math library functions. Write your solution in the box below. 


Question 2 [4 Marks] 
What is the output of the following program? 


#include<stdio.h> 


int main(void) { 
int n; 
for (n = 9; n != ð; n -= 2) 
printf("%d\n”, n); 
return ð; 


Question 3 [4 Marks] 


If useCount is declared as a variable of the int type, and x and y are both declared as variables 
of the int pointer type, which of the following statements will cause compile-time warnings or 
compile-time errors? 


Statements Answer 
x = xuseCount; 


int xp = x; 


int *q = &y; 


x = y = &useCount; 


Question 4 [4 Marks] 

Consider each of the sets of code below embedded in the following 
int i=3, j = 7; 
// each set of embedded code below goes here 


printf("%d\n”, i); 


In each case, what is printed by the printf statement? Note that each of these pieces of code 


compiles correctly. 


code printf output 


1 = j / 10; 


i = (int) (9.72); 


if (i = 6) j = 17; 


for(int i = 1; i < 6; i++) j = j + 3; 


Question 5 [4 Marks] 
Write the output of the following program. 


Program 


Program Output 


#include <stdio.h> 


void skipSpace(int n) { 
for (int i = 1; i <= n; i++) 
printf(" "); 


void printLeft(int n) { 
for (int i = 1; i <= n; i++) 
printf("/"); 


void printRight(int n) { 
for (int i = 1; i <= n; i++) 
printf("\\"); 


int main(void) { 
const int TSize = 5; 
int i; 


skipSpace(TSize) ; 
printf("*\n"); 


for (i = ð; i < TSize - 2; i++) { 
skipSpace(TSize - 1 - i); 
printLeft(i + 1); 
printf("|"); 
printRight(i + 1); 
printf("\n"); 


} 
skipSpace(TSize) ; 
printf("|"); 
return Q; 


Question 6 [8 Marks] 


The value of the mathematical constant e can be expressed using the infinite series: 


= 1 1 1 
e= tita at 


Write a complete C program that approximates e by approximating the value of 
1 1 1 1 
at 11 + 91 T 31 hé 


Rather than adding an infinite number of terms, your program should continue adding terms until 
the value of a term is less than 0.001. Your program should print the approximation to e and the 


number of terms used to determine the approximation. The terms in the series are 1, +, à and so 
on. 


Question 7 [10 Marks] 


An int in C is represented and stored with a certain number of bits inside the memory of a com- 
puter, and this number can differ depending on the actual computer. Say that number of bits is 
n, and the bits are indexed from @ ton - 1. The right-most bit on a binary representation is bit @, 
and it is the least significant bit (LSB). Conversely, the left-most bit is bit n - 1, and is the most 
significant bit (MSB). In an n-bit integer, bitn - 1 is used to represent the sign: when bit n - 1 is 
a 1, the integer is negative; otherwise, the integer is positive. 


Write a complete C program to determine and print out how many bits are used to represent a 
signed integer (the size of n) on a given computer. For example, on a computer that uses 32 bits to 
represent an int-type integer, your C program will print: 


n = 32 


Note: You are not allowed to use the sizeof () operator. Rather, your program should make use of 
loops. 


Question 8 [10 Marks] 


Given an array of 6 integers, write a function that prints them in order of the second digit from 
the right in the manner shown. For example, if the array held 269, 324, 62, 5, 111, 193, then 
the output would be either 


5, 111, 324, 269, 62, 193 or 5, 111, 324, 62, 269, 193 


There are two solutions since both 62 and 269 have a 6 as the second digit from the right. Either 
solution would be acceptable. 


You should print out the commas (,) as shown. The function need only work for arrays of exactly 
size 6 and for only the second digit. 


Start with the following: 


void orderArrayByDigit2(int array[]) { 


Question 9 [10 Marks] 


A pythagorean triple is a triple of integers (x, y, z) such that x? + y? = z*. Complete this function 
that takes a single positive integer x as an argument and prints three positive integer values x, y 
and z such that: 


1. x? + y? = 22. 
2. y > 0 and y < 100 
3 Y<2Z 


If there is no triple that satisfies these conditions print “no solution exists.” Start with the following 
definition: 


void pythagoreanTriples (int x) { 


Question 10 [10 Marks] 


Complete the definition of a C function largestSum whose prototype is shown below. The function 
takes an int-type array list with count elements as input, and finds the contiguous subarray 
(containing at least one element in the array) which has the largest sum. It returns the sum it 
found. 


For example, in the figure below, if the list passed to the array is {-2, 1, -3, 4, -1, 2, 1, -5, 4}, 
the function returns 6, as {4, -1, 2, 1] has the largest sum, which is 6. 


Figure 1: A contiguous subarray with the largest sum: an example. 


int largestSum(int list[], int count) { 


Question 11 [12 Marks] 


The Sieve of Eratosthenes is an ancient algorithm for finding prime numbers. To use this algorithm 
to find all prime numbers less than a given integer, say 100, we start by making a list of consecutive 
integers less than 100. We first take p = 2, the smallest prime number, and print it. We then 
eliminate all multiples of p less than 100 in the list, (2p, 3p, 4p, . . .), from the list, since they are 
multiples of p and are therefore not prime numbers. After eliminating the multiples of p, we find 
the first number after p that has not yet been eliminated, as it must be the next prime number. We 
assign this new prime number to p, print it, and eliminate its multiples from the list, and so on. 
We repeat this procedure until p? is greater than or equal to 100. The numbers that remain in the 
list are prime numbers, and we finish by printing them out. 


Write a complete C program that uses the Sieve of Eratosthenes algorithm to print all prime numbers 
less than 100. Your implementation must not use the % (modulo) operator. The output of your 
program should be: 


2357 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 


Hint: Use an array of size 100 to keep track of whether an integer has been eliminated or not. 
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1 2 3 4 5 6 7 8 9 10 11 Total 


/4| /4| /4| /4| /4) /8} /10 | /10 | /10; /10 | /12 | /80 
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